HDOJ 1232 畅通工程 杭电 ACM
2013-08-07 20:19
225 查看
并查集原始题 看懂PPT上代码后空手练的
寻根函数用了递归但未超时
寻根函数用了递归但未超时
#include<stdio.h> int n,m,i,p[1001],a,b,cnt; int rt(int x){return p[x]==x?x:rt(p[x]);} void f(int a,int b){ int x=rt(a),y=rt(b); if(x!=y)p[x]=y; } int main(){ while(scanf("%d%d",&n,&m),n){ for(i=1;i<=n;++i)p[i]=i; while(m--)scanf("%d%d",&a,&b),f(a,b); for(cnt=0,i=1;i<=n;++i) if(p[i]==i)cnt++; printf("%d\n",cnt-1); } }
相关文章推荐
- acm 杭电 畅通工程 1232
- 杭电acm1232 hdu-acm-1232畅通工程解题报告
- ACM HDOJ 1232 (畅通工程 )
- 并查集之畅通工程 hdoj 1232
- HDOJ 1232 畅通工程
- 畅通工程 hdoj 1232
- 杭电 1232 畅通工程 【并查集】
- 杭电-1232 畅通工程(并查集模板)
- HDOJ 1232 畅通工程
- hdoj 1232 畅通工程 【并查集】
- HDOJ 1232.畅通工程
- HDOJ 1232 畅通工程(并查集)
- HDOJ 1232 畅通工程解题报告
- hdu杭电1232 畅通工程
- ACM HDOJ 1233 (还是畅通工程)
- 杭电acm 1863 畅通工程
- 【杭电OJ】并查集--1232-畅通工程
- hdoj1232---畅通工程
- HDOJ 1874 HDU 1874 畅通工程续 ACM 1874 IN HDU
- 杭电 1232 畅通工程 (并查集)