找根-传染问题
来源:互联网 发布:简单选择排序算法代码 编辑:程序博客网 时间:2024/04/28 05:46
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <string>
#include <cstring>
#include <vector>
using namespace std;
#define MAX 50001
int r[MAX];
int getf(int r[],int i) //归并集 重点
{
if(r[i]==i) return i;
else
{
r[i]=getf(r,r[i]);
return r[i];
}
}
#include <algorithm>
#include <iostream>
#include <math.h>
#include <string>
#include <cstring>
#include <vector>
using namespace std;
#define MAX 50001
int r[MAX];
int getf(int r[],int i) //归并集 重点
{
if(r[i]==i) return i;
else
{
r[i]=getf(r,r[i]);
return r[i];
}
}
int main()
{
int num,rel;
while(cin>>num>>rel)
{
int a,b;
int sum=0;
for(int i=0;i<MAX;i++) r[i]=i; //各自为根
for(int i=0;i<rel;i++)
{
cin>>a>>b;
if(a<b) r[b]=a; //找小根
else r[a]=b;
}
for(int i=0;i<num;i++) r[i]=getf(r,i); //找大根
for(int i=0;i<num;i++) if(r[i]==0) sum++;
cout<<sum<<endl;
}
return 0;
}
0 0
- 找根-传染问题
- 传染
- 用动态分配法解“传染问题”
- 流感传染
- 流感传染
- 流感传染
- 流感传染
- 南宁外痔传染吗
- 南宁内痔传染吗
- 4传染(1)
- 18传染(2)
- OpenJudge noi6262流感传染
- 跨格传染
- 6262:流感传染
- 烦时,找问题回答
- 字符指针--找问题
- 找零钱问题
- 找零钱问题
- 三轴陀螺仪MPU3050驱动解析
- IOS中Hybird的数据驱动与脚本驱动的实现
- js--ajax和跨域
- 网络编程
- jsp基本语法
- 找根-传染问题
- C++算法题_第二周
- BZOJ 3522 DFS+DP
- poj-3737(UmBasketella)
- 转:C++模板定义和实现分离导致的编译错误
- 文章标题
- path的方法--画笔的方法
- tomcat自动记录访问日志
- STL