Hud 2120 Ice_cream's world I[并查集]
2013-10-12 12:16
549 查看
题目链接:点击打开链接
该题就是判环个数。
该题就是判环个数。
#include<stdio.h> const int N=1005; int n,m,father ,Number; void Init() { for(int i=0;i<=n;i++) father[i]=i; Number=0; } int find(int x) { if(x!=father[x]) father[x]=find(father[x]); return father[x]; } void Uinon(int x,int y) { int a=find(x); int b=find(y); if(a!=b) father[a]=b; else Number++;//判环个数,要了解这个环的意思. } int main() { while(~scanf("%d%d",&n,&m)) { Init(); int a,b; for(int i=1;i<=m;i++) { scanf("%d%d",&a,&b); Uinon(a,b); } printf("%d\n",Number); } }
相关文章推荐
- HD 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【并查集】
- hdoj2120 Ice_cream's world I【并查集】
- hdoj 2120 Ice_cream's world I 【并查集判断成环数】
- HDU 2120 Ice_cream's world I
- hd2120 Ice_cream's world I
- HDU2120Ice_cream's world I(基础并查集)
- HDOJ 2120 Ice_cream's world I
- hdoj2120 Ice_cream's word I(并查集,判断环的个数)
- hdoj 2120 Ice_cream's world I
- hdu 2120 Ice_cream's world I
- HDOJ 2120 Ice_cream's world I (并查集)
- HDU 2120 Ice_cream's world I(并查集)
- HDU2010 Ice_cream's world I
- hdoj 2120 Ice_cream's world I 【并查集判断成环数】