UVa 11987 - Almost Union-Find
作業上傳:http://203.68.236.9/problem/b0003
出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3138
解題想法:使用deque陣列實作n個集合,直接將集合內所有點加入,樹根的集合,所有樹都只有兩層
第一種,集合p所有點加入集合q,找出集合p所有點加入集合q的第二層
第二種,將點p加入集合q,將p從p所在集合移除,再將點p加入集合q
第三種,找出點p所在集合的個數與總和
參考程式