Hud 2120 Ice_cream's world I[并查集]

本文主要是介绍Hud 2120 Ice_cream's world I[并查集]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：点击打开链接

该题就是判环个数。

#include<stdio.h>
const int N=1005;
int n,m,father[N],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);}
}

这篇关于Hud 2120 Ice_cream's world I[并查集]的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---