本文主要是介绍hdu-1232-畅通工程//nyoj-608-畅通工程，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
#include<stdio.h>int a[1001];
int fin(int x)
{
int t;
t=x;
while(a[t]!=t)
t=a[t];
return t;
}
void gongcheng(int x,int y)
{
int x1,y1;
x1=fin(x);
y1=fin(y);
if(x1!=y1)
a[x1]=y1;
}//y并到x里面
int main()
{
int n,m,i,x,y,sum;
while(scanf("%d",&n)&&n)
{
for(i=0;i<=n;i++)
a[i]=i;
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d%d",&x,&y);
gongcheng(x,y);
}
for(sum=-1,i=1;i<=n;i++)
if(a[i]==i)
sum++;
printf("%d\n",sum);
}
return 0;
}
这篇关于hdu-1232-畅通工程//nyoj-608-畅通工程的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
