#include <iostream>
#define N 50005
using namespace std;
int fa[N]; ///定义N个父节点
int num[N]; ///用于记录每组有多少个对象
void init(int n){
for(int i = 0; i < n; ++i)
{
fa[i] = i; ///初始化每个对象的父节点是它本身
//num[i] = 1; ///每组的对象自然初始化为 --1
}
}
int find(int u)
{
///找此对象的祖先
if(fa[u] != u)
{
fa[u] = find(fa[u]); ///如果当前不是他的祖先,就一直递归的找下去
}
return fa[u]; ///当找到他的祖先后返回祖先
}
void unin(int u, int v)
{
int fau = find(u); ///找对象u 的祖先将其值赋给 fau
int fav = find(v); ///同上
if(fau == fav) return ; ///如果u和v 是同一祖先 函数结束
fa[fav] = fau; ///如果u和v 不是同一祖先 因为题目所说,他两现在有
///关系了,自然他们的祖先应该统一了
//num[fau] += num[fav]; ///将两组成员合并
//num[fav] = 0;
///自然将其一清零
}
int main()
{
int n, m;
int x, y;
int cut;
while(cin >> n >> m)
{
init(n);
while(m--)
{
cin >> x >> y;
unin(x, y);
}
cut = 0;
int f0 = find(0);
for(int i = 0; i < n; ++i)
if(f0 == find(i))
cut++;
cout << cut << endl;
}
return 0;
}
分享到:
相关推荐
明纬电源HLG-240H系列240W单组输出开关电源PDF,
明纬电源HLG-320H系列防水电源规格书pdf,明纬电源HLG-320H系列防水电源规格书
明纬电源HLG-100H系列LED防水电源规格书pdf,明纬电源HLG-100H系列LED防水电源规格书
明纬电源LED防水电源HLG-240H系列开关电源规格书pdf,明纬电源LED防水电源HLG-240H系列开关电源规格书
明纬电源LED防水电源HLG-40H/40W输出开关电源pdf,明纬电源LED防水电源HLG-40H/40W输出开关电源
明纬电源HLG-120H-C系列150W单组输出LED开关电源PDF,
明纬电源HLG-120H系列120W单组输出开关电源PDF,
明纬电源LED防水电源HLG-120H开关电源pdf,明纬电源LED防水电源HLG-120H开关电源
明纬电源HLG-185H系列185W单组输出开关电源PDF,
明纬电源HLG-320H系列320W单组输出开关电源PDF,
明纬电源HLG-150H系列150W单组输出开关电源PDF,
明纬电源LED灯恒流源HLG-120H-C开关电源规格书pdf,明纬电源LED灯恒流源HLG-120H-C开关电源规格书
明纬电源HLG-185H-C系列200W单组输出LED开关电源PDF,
明纬电源HLG-80H-C系列90W单组输出LED开关电源PDF,
明纬电源HLG-40H系列40W单组输出开关电源PDF,
HDR视频有基于PQ曲线,有的基于HLG曲线进行制作。该文档提供了基于不同技术的互转方案。里面的文档主要参考了相关的ITU技术标准。BBC公司提供
明纬电源HLG-240H-C系列250W单组输出LED开关电源pdf,
计算机网络精讲视频——讲师hlg
明纬电源HLG-185HLED防水电源规格书pdf,明纬电源HLG-185HLED防水电源规格书
明纬电源LED防水电源HLG-600H系列开关电源规格书pdf,明纬电源LED防水电源HLG-600H系列开关电源规格书