版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37772713/article/details/81913018
又是一天饶齐博客：
并查集：
HDU 4496 D-CITY(并查集)：并查集的基础题目，就是求连通分量的个数，这里一般用n-合并次数
HDU 1213 How Many Tables：同求连通分量的个数
UVA 1160 X-Plosives：这里给与了图一个化学的背景，依旧是求连通分量的个数，考虑不稳定的化合物在同一个连同分量里
HDU 1272 小希的迷宫：并查集的又一个用法，判断一个图是否为树。
第一条就是无回路，如果加入一条新边，发现这条边关联的两个端点同属于一个连同分量，那么，就不是树
- 就是并查集的基本应用，也就是求连通分量的个数不能超过1
HDU 1325 POJ 1308 Is It A Tree?：同HDU 1272 小希的迷宫
ZOJ 3321 Circle：并查集判断是否为环
POJ 1611 The Suspects:判断是否为根图，我觉得实际写起来并没有他说的那样高大上
UVA 1329 Corporative Network：路径压缩题目，查询到根节点的距离，压缩以下，然后加上距离即可
HDU 3635 Dragon Balls：同UVA 1329 Corporative Network