並查集/最小生成樹-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

>>阅读原文<<