Codeforces Round #541 (Div. 2) F. Asya And Kittens//優先隊列+bfs()||並查集+鏈表

   題意就是上面那個圖，已知數組size和合並路徑，求初始的數組(不唯一)。 做法1  一開始想要並查集，但是不會記錄路徑，就換了一種想法，（過了！！！） 輸入的n-1條邊，對於第i條邊，賦予權值i，建立無向圖， 用類似prim算法的思想，每次加入能從集合到補集的權值最小的邊對應的點。 加入的順序就是答案。 爲什麼這樣做的是對的： 每次加入都是權值小的邊連到的點，那麼說明該點優先級高，也就是在更

>>阅读原文<<