并查集/最小生成树-kruskal算法（2019.4.6训练）

本次训练共7题，本文附AC代码和题目链接。 A题 hdu 1232 畅通工程 并查集模板题，掌握find(x)函数和join(a,b)函数的用法即可。 find(x)函数表示找x的祖先节点，使用了路径压缩算法，在找x的祖父节点的同时，还使从x结点搜索祖先结点的过程中所经过的所有结点都指向该祖先节点。 join(a,b)函数表示把a的祖先节点以及a下面的所有子节点全都指向b的祖先节点，这是由于fin

>>阅读原文<<