hdu 2120 Ice_cream's world I
2013-04-22 22:46
323 查看
每加入一条边如果两个顶点的根节点相等则形成环
#include<stdio.h> int f[1010]; int find(int a) { if(a!=f[a]) f[a]=find(f[a]); return f[a]; } int main() { int i,j,n,m,x,y,sum; while(scanf("%d%d",&n,&m)!=-1) { sum=0; for(i=0;i<n;i++) f[i]=i; for(i=0;i<m;i++) { scanf("%d%d",&x,&y); x=find(x); y=find(y); if(x==y) { sum++; } else f[x]=find(f[y]); } printf("%d\n",sum); } return 0; }
相关文章推荐
- HDU 2120 Ice_cream's world I
- hdu 2120 Ice_cream's world I(判断是否有环,简单的并查集)
- HDU 2120--Ice_cream's world I【并查集, 判断环的个数】
- HDU 2120--Ice_cream's world I【并查集, 判断环的个数】
- hdu 2120 Ice_cream's world I 并查集
- hdu杭电2120 Ice_cream's world I【并查集】
- hdu 2120 Ice_cream's world I (简单并查集 + 判环)
- HD 2120 Ice_cream's world I 【并查集】
- hd2120 Ice_cream's world I
- Hud 2120 Ice_cream's world I[并查集]
- hdoj 2120 Ice_cream's world I 【并查集判断成环数】
- HDOJ 2120 Ice_cream's world I
- hdoj 2120 Ice_cream's world I
- hdoj2120 Ice_cream's world I【并查集】
- HDU 2120 Ice_cream's world I
- HDU2010 Ice_cream's world I
- hdu-2120 Ice_cream's world I
- HDU 2120 Ice_cream's world I(并查集,环的个数,冰激凌王国有什么?)
- Ice_cream&#39;s world I--hdu2120
- HDU 2120 Ice_cream's world I(并查集)