C++並查集——通過一道實例說明

並查集在對待某一類問題時十分有效。      能夠方便解決聯通性的問題。 通過一道題目實例說明： 小Y到島上淘金，湖中共有N個小島，每個小島上都有若干個金幣 島與島之間有橋連接，一共有M座橋，小Y不會游泳，所以他只能通過橋訪問其他的小島 但是小Y爲了淘金，找萬能的魔法師小L要來了兩顆傳送卷軸，傳送卷軸可以讓他移動到另外一個小島（無論是否之間是否有橋相連） 1號島是大陸，小Y起初站在1號島上，小Y訪

>>阅读原文<<