标签：
正解是dfs的一道题目被我以为成了并查集，结果坑了队友。现在分析一下自己当时为什么会想成是并查集呢。
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588
题意：告诉一张n点m边的图，求哪些边是桥。其实就是缩点，然而却大脑短路，直接认定是并查集了，现在的我真的不能理解当时的自己。。。。
当时想的是把所有的环缩成一个点，然后剩下的边就是桥了，缩点，第一时间想的就是并查集，其实并查集的操作一般有三个：
1.初始化
把每个点所在集合初始化为其自身。
通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。
2.查找
查找元素所在的集合，即根节点。
3.合并
将两个元素所在的集合合并为一个集合。
标签：
原文地址：http://www.cnblogs.com/ACMERY/p/4731026.html
