Codeforces Round #541 (Div. 2) F. Asya And Kittens//优先队列+bfs()||并查集+链表

   题意就是上面那个图，已知数组size和合并路径，求初始的数组(不唯一)。 做法1  一开始想要并查集，但是不会记录路径，就换了一种想法，（过了！！！） 输入的n-1条边，对于第i条边，赋予权值i，建立无向图， 用类似prim算法的思想，每次加入能从集合到补集的权值最小的边对应的点。 加入的顺序就是答案。 为什么这样做的是对的： 每次加入都是权值小的边连到的点，那么说明该点优先级高，也就是在更

>>阅读原文<<