小解並查集（暢通工程+File Transfer）

什麼是並查集呢？顧名思義就是對已知集合不停的合併與查找。 合併：對某兩個集合進行操作 查找：查找某元素屬於哪個集合 我們可以用樹結構來表示每個集合，且用某個元素所在樹的根節點表示該元素所在的集合，當判斷兩個元素是否屬於同一集合石時只需判斷他們的根節點即可。合併時也只需連接根節點。則{1，5}，{2，4，7，10}，{3，6，8，9}如下所示 例如要合併元素4和5，則只需找到相應的根節點進行連接即可

>>阅读原文<<