HDU-1213并查集

本文主要是介绍HDU-1213并查集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

基础题。用来增强信心。

代码：

#include<stdio.h>
int father[1005];int find(int x)
{return x==father[x]?x:find(father[x]);
}int main()
{int t,a,b,n,m,ans,i;scanf("%d",&t);while(t--){ans=0;scanf("%d%d",&a,&b);for(i=1;i<=a;i++) father[i]=i;while(b--){scanf("%d%d",&n,&m);n=find(n);m=find(m);father[n]=m;}//for(i=1;i<=a;i++)//	printf("%d ",father[i]);for(i=1;i<=a;i++)if(find(i)==i)ans++;printf("%d\n",ans);}return 0;
}

这篇关于HDU-1213并查集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---