UVa 10608 并查集
来源:互联网 发布:信贷审批业务流程优化 编辑:程序博客网 时间:2024/05/16 13:50
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>using namespace std;const int maxn=3*1e5+5;int par[maxn],num[maxn],n,res;void init(){ for(int i=1;i<=n;i++) par[i]=i,num[i]=1; res=1;}int find(int num){ if(par[num]==num) return num; return par[num]=find(par[num]);}int main(){ int m,i,x,y,t; scanf("%d",&t); while(t--&&scanf("%d%d",&n,&m)!=EOF) { init(); while(m--&&scanf("%d%d",&x,&y)) { int fa=find(x),fb=find(y); if(fa!=fb) { par[fa]=fb; num[fb]+=num[fa]; res=max(res,num[fb]); } } printf("%d\n",res); } return 0;}
0 0
- UVA 10608并查集
- uva 10608(并查集)
- UVa 10608 并查集
- uva 10608 - Friends(并查集)
- UVA 10608 dfs或者并查集
- uva 10608 - Friends (并查集)
- UVA 10608 - Friends (并查集)
- UVa 10608 - Friends(并查集)
- UVA - 10608-Friends(并查集)
- UVA 10608 Friends 并查集
- UVA 10608 Friends 并查集
- UVa 10608 - Friends(并查集)
- uva 10608 并查集个数
- uva 10608 Friends(并查集)
- UVA 10608Friends【并查集】
- UVA---10608-Friends(并查集)
- UVa - 10608 Friends (并查集)
- uva 793 并查集
- Javascript中Array常规使用方法
- 219. Contains Duplicate II
- ndk编译C++,提示找不到头文件 No such file or directory
- 小鱼的数字游戏的ACC程序和解释PASCAL。
- 静态进度条 上下左右居中 js css html
- UVa 10608 并查集
- 【腾讯TMQ】敏捷测试-快速俘虏产品&开发
- spring-data-jpa 使用方法
- 比较钟意的正则表达式的讲解
- python hive-1.2.1 pyhs2 ; python 连接hive
- 安装dpdk
- 绘图
- Android 音效流程分析
- 一条mysql update if then 语句