摘要：
下面两题的方法是一样的都是并查集的应用；并查集的重点就是找到祖先节点的过程。重点在这里：int find(int x){ return p[x] == x ? x : p[x] = find( p[x]); }不断地递归，递归到找到自己是自己的祖先为止。并且把它取接到那个祖先节点上；这样可以节省空间... 阅读全文
摘要：
Jungle RoadsTime Limit:1000MSMemory Limit:10000KTotal Submissions:19852Accepted:9136DescriptionThe Head Elder of the tropical island of Lagrishan has ... 阅读全文