Uva 10608 - Friends
来源:互联网 发布:淘宝话费充值店挣钱吗 编辑:程序博客网 时间:2024/05/16 12:44
并查集模板题
1Y
需要额外统计根节点的子叶数目
#include<stdio.h>#define MAX 30010int ft[MAX],res[MAX];void in_ft(int n){int i;for(i=1;i<=n;i++)ft[i]=i;for(i=1;i<=n;i++)res[i]=0;}int find(int x){int t=x,temp;while(ft[x]!=x)x=ft[x];while(t!=x){temp=ft[t];ft[t]=x;t=temp;}return x;}void merge(int root1,int root2){int fr1=find(root1);int fr2=find(root2);ft[fr1]=fr2;find(root1);find(root2);}int main(){int t;scanf("%d",&t);while(t--){int n,m;scanf("%d%d",&n,&m);in_ft(n);int i;for(i=1;i<=m;i++){int p,q;scanf("%d%d",&p,&q);merge(p,q);}for(i=1;i<=n;i++)res[find(i)]++;int max=0;for(i=1;i<=n;i++)if(res[i]>max)max=res[i];printf("%d\n",max);}return 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 - 10608 Friends
- Uva 10608 Friends
- uva 10608Friends
- uva 10608 - Friends(并查集)
- uva 10608 - Friends (并查集)
- UVA 10608 - Friends (并查集)
- UVa 10608 - Friends(并查集)
- UVA - 10608-Friends(并查集)
- nginx源码分析——模块、初始化
- 程序设计 概率题
- 常用算法四(回溯算法)
- 点的处理
- 浅谈C++多态性
- Uva 10608 - Friends
- C语言判断大小端模式
- VC自动关闭弹出的MessageBox对话框的总结
- Spring整合Struts2的两种方案
- C++学习笔记之数据类型杂记
- Windows 7 32位系统下Zend studio 9.04的XDebugger配置(详尽版)
- VB挖空窗体,实现悬浮控件效果
- Java工程师求职之必杀技
- POJ 3648 Wedding(2-SAT + 输出方案)