UVa 10608 - Friends(并查集)
来源:互联网 发布:淘宝客怎么在微信推广 编辑:程序博客网 时间:2024/05/16 06:09
题目链接:UVa 10608 - Friends(并查集)
/**UVa 10608 - Friends并查集 模版题*/#include <iostream>#include <cstring>using namespace std;const int MAX_N = 30000 + 1000;int N,M;int x,y;int T;int p[MAX_N];int cnt[MAX_N];int _max;int u,v;int Find(int x){ return p[x] == x ? x : (p[x] = Find(p[x]));}void Union(int u,int v){ p[u] = v;}int main(){ cin>>T; while(T--) { memset(cnt,0,sizeof(cnt)); cin>>N>>M; int i; for(i = 1; i <= N; i++) p[i] = i; for(i = 0; i < M; i++) { cin>>x>>y; u = Find(x); v = Find(y); if(u != v) Union(u,v); } for(i = 1; i <= N; i++) cnt[Find(i)]++; _max = 0; for(i = 1; i<= N; i++) { if(cnt[i] > _max) _max = cnt[i]; } cout<<_max<<endl; } return 0;}
0 0
- uva 10608 - Friends(并查集)
- uva 10608 - Friends (并查集)
- UVa 10608 - Friends(并查集)
- UVA - 10608-Friends(并查集)
- UVa 10608 - Friends(并查集)
- uva 10608 Friends(并查集)
- UVA---10608-Friends(并查集)
- UVA 10608 - Friends (并查集)
- UVA 10608 Friends 并查集
- UVA 10608 Friends 并查集
- UVA 10608Friends【并查集】
- UVa - 10608 Friends (并查集)
- Friends+uva+并查集
- UVA - 10608 Friends 并查集水题
- UVA 10806 Friends 并查集
- Friends(并查集)
- uva 10608 Friends(求并查集集合中元素个数)
- Friends(并查集)
- 最短路
- SDUT C语言实验——余弦
- 1173 二分查找
- hadoop运维--开启垃圾箱
- ubquity ubuntu 出现内部错误
- UVa 10608 - Friends(并查集)
- UML中的活动图
- 【c++】PAT (Advanced Level) 1001. A+B Format (20)
- 畅通工程续
- cocos2d-x2.2-3.0 编译安卓版本遇到问题
- hadoop运维--ha抛出journalnode can not write
- poj----2229
- 如何编译能在android上运行的C程序
- 被骗子骗时反把骗子骗!