Joker的博客

题目： 分析： 该题使用并查集来解决，通过判断去除 某一个城市 之前和之后的连通性得出是否要发出警报 每一次攻占某一个城市之前，求出根节点的个数ans，攻占城市之后，标记该城市，然后对未标记的城市做一遍并查集，判断此时的根节点一共有cnt个，如果 cnt 等于 ans ，说明此时破坏的城市并没有使连通性发生变化，如果cnt <ans说明，此时破坏的城市为孤立城市，也不会发出警报，在cnt ...

题目： 输入输出： 分析： 根据题目可知只会多出一条边，那么只有可能出现一个环，每当输入两个点的时候使用并查集判断两个点是否有相同的祖先，如果没有，将两个点合并，如果两个点已经具有共同的祖先，说明此时这条边构成了环，那么此时可以将这两个点作为环的起点和终点，使用DFS搜索这一条路径，所经过的点即为环上的点。 代码： #include <iostream> #include <...