ptal2-13（红色警报）ptal2-13（红⾊警报）题⽬链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208 题意：给n个顶点，m条边，问每次删除⼀个点会不会破坏图的连通性。思路：⽤dfs/bfs求图的连通分量个数，每次求出删除点之前和之后的连通分量数cnt、cnt1，若cnt1>cnt+...