超超有愛愛-----並查集~~~

 感謝---華東理工大學---羅勇軍教授 先看一下這篇（有周芷若童鞋喲），再看這篇效果更好哦   並查集（Disjoint Set）：一種非常精巧而實用的數據結構。   用於處理不相交集合的合併問題。 經典應用： 連通子圖 最小生成樹Kruskal算法 最近公共祖先     應用背景：「幫派」 一個城市中有n個人，他們屬於不同的幫派； 已知這些人的關係，例如1號、2號是朋友，1號， 3號也是朋友，

>>阅读原文<<