FJUT寒假作業第三週數螞蟻(記錄第一道並查集)

http://210.34.193.66:8080/vj/Contest.jsp?cid=162#P7 思路：用並查集合並集合，最後遍歷，找到集合的根的個數。 並查集是森林，森林中的每一顆樹是一個集合。我們用一個數組，數組的下標是元素的值。數組存放着其父節點的位置。這樣我們就能用數組畫出多顆樹。 也就是並查集。   初始化並查集，n含義如題。 在並查集中查找數值爲x的根節點。根節點的父節點就是本身

>>阅读原文<<