hrbust 2189 节点连接

节点的连接
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 121(70 users) Total Accepted: 75(66 users) Rating: Special Judge: No
Description
有N个节点，一开始任意两个节点都没有相连，之后有两种操作：

1: 将 A 节点和 B 节点连接起来。

2: 问从A节点出发可以直接或间接到达的节点数量。

如果 A 节点和 B 节点被连接起来了，那么从A可以到达B，同时从B也可以到达A。

Input
第一行是一个整数T，表示有T组测试数据。

对于每组测试数据，第一行是一个整数 n (n<=1000) 代表节点数，一个整数 m (m<=1000)代表操作数，之后有m行，每行代表一种操作。

第一种操作是: 0 A B (1<=A,B<=n)，表示将A,B节点连接起来；

第二种操作是: 1 A (1<=A<=n)，表示询问从A节点出发可以直接或间接到达的节点的数量。

Output
对于每组测试数据，如果是第二种操作，输出一个整数表示答案，每组输出占一行。

Sample Input
1

4 5

0 1

1 1 2

0 1

1 1 3

0 3

Sample Output
1

2

3

Source
2014.11.30新生赛-正式赛
#include<stdio.h>
int pre[10003];
int fine(int x)
{
if(x!=pre[x])
{
return pre[x]=fine(pre[x]);
}
}
void join(int x,int y)
{
int z=fine(x);
int zz=fine(y);
if(zz!=z)
{
pre[z]=zz;
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
pre[i]=i;
}
for(int i=0;i<m;i++)
{
int a;
scanf("%d",&a);
if(a==0)
{
int b;
scanf("%d",&b);
int zz=fine(b);
int sum=0;
for(int i=1;i<=n;i++)
{
if(fine(i)==zz)
{
sum++;
}
}
printf("%d\n",sum);
}
else if(a==1)
{
int b,c;
scanf("%d%d",&b,&c);
join(b,c);
}
}
}
}