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所在集合的個數與總和

參考程式