【并查集题目总结】
问题一:并查集森林的连通分支数(经典,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
后面继续学习,各位盆友要等着笔者哈~