标签：集合问题 while 结束 输入 tle 并查集 style int 大数
10 9 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 10 4 2 3 4 5 4 8 5 8 0 0
Case 1: 1 Case 2: 7
此题明显考察集合操作，但由于n<=50000,m<=10^9,且有未知组n,m,只好用并查集解。
并查集复杂度仅有O(k),是解大数据集合问题的利器,简单实用。
c++代码：
1 int Find(int x) 2 { 3 while(a[x]!=x) 4 { 5 x=a[x]; 6 } 7 return a[x]; 8 }
标签：集合问题 while 结束 输入 tle 并查集 style int 大数
原文地址：http://www.cnblogs.com/maom/p/7399540.html
