C++實現並查集

將N個不一樣的元素分紅一組不相交的集合。 開始時，每一個元素就是一個集合，而後按規律將兩個集合進行合併。 假如已知有n我的和m對好友關係（存於數組r），若是兩我的是直接的或間接的好友關係（好友的好友的好友....），則認爲他們屬於同一好友圈，請求出這n我的中有幾個好友圈。ios 例如：n=5,m=3,r={{1,2},{2,3},{4,5}}，表示有5我的，1和2是好友，2和3是好友，4和5是好友

>>阅读原文<<