【并查集题目总结】

【并查集题目总结】

问题一：并查集森林的连通分支数（经典，pre[ i ] == i ?）

http://acm.hdu.edu.cn/showproblem.php?pid=1232

问题二：并查集森林所有连通分支最大元素个数（维持一个cnt[ ]数组）

http://acm.hdu.edu.cn/showproblem.php?pid=1856

问题三：构造并查集森林过程中计数不能成环的边数(成环 等价于 根节点相同)

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12648

问题四：判断并查集森林的无环且连通

http://acm.hdu.edu.cn/showproblem.php?pid=1272

问题五：查询并查集森林元素到根节点的距离 （记下每个节点到父亲节点距离d[i],然后在路径压缩时维护这个d数组）

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33982

---

后面继续学习，各位盆友要等着笔者哈~