並查集

轉載 https://www.cnblogs.com/-new/p/6662301.html   爲了解釋並查集的原理，我將舉一個更有愛的例子。 話說江湖上散落着各式各樣的大俠，有上千個之多。他們沒有什麼正當職業，整天揹着劍在外面走來走去，碰到和自己不是一路人的，就免不了要打一架。但大俠們有一個優點就是講義氣，絕對不打自己的朋友。而且他們信奉「朋友的朋友就是我的朋友」，只要是能通過朋友關係串聯起來

>>阅读原文<<