集合
1.并查集。
如果有一类问题，他的结果关乎其上下文的内容，建议采用并查集。因为并查集是一中
集合的数据结构。简单易容。
1.1 核心代码如下：
//
//Code：This code intends to explain
//
void Init()
{
int i;
for(i=1;i<=N;i++)
{
parent[i]=-1;
}
}
int FindRoot(int k)
{
while (parent[k]>=0)
{
k=parent[k];
}
return k; //寻找 parent[k]<0
}
void Union(int k1,int k2)
{
int sum;//记录总结点个数
int root1=FindRoot(k1);
int root2=FindRoot(k2);
if(root1!=root2)
{
sum=parent[root1]+parent[root2];
if(parent[root1]<parent[root2])
{
parent[root2]=root1;//一定是 parent[root2]=root1,而不是 root1=parent[root2];
parent[root1]=sum;
}
else
{
parent[root1]=root2;
parent[root2]=sum;
}
}
}
