并查集——More is better
来源:互联网 发布:c罗欧洲杯夺冠知乎 编辑:程序博客网 时间:2024/06/05 22:19
题目:
这个题一定要把新加入的儿子结点接到根上,否则超时。
代码:
#include<stdio.h>int p[10000005],s[10000005];int find(int x){ while(x!=p[x]) x=p[x]; return x;}main(){ int n; int x,y; while(scanf("%d",&n)!=EOF) { int i,a,b,max=0; for(i=1;i<=10000000;i++) { p[i]=i;s[i]=1; } for(i=1;i<=n;i++) {scanf("%d%d",&a,&b); x=find(a);y=find(b); p[a]=x;p[b]=y; a=x; b=y; if(a!=b) {p[b]=a;s[a]=s[a]+s[b]; } } for(i=1;i<=10000000;i++) if(s[i]>max) max=s[i]; printf("%d\n",max); }}
0 0
- 并查集——More is better
- HDU1856(More is better)—并查集+树
- More is better hdu1856 并查集
- hdu1856 ,More is better,并查集
- 并查集C - More is better
- HDOJ1856 More is better 【并查集】
- Hdu1856 - More is better - 并查集
- HDU1856 More is better 并查集
- More is better(并查集)
- 并查集 HDOJ1856 More is better
- HDU1856 More is better 并查集
- More is better---并查集实践
- More is better(并查集)
- hdu1856 More is better 并查集
- HDU1856 More is better(并查集)
- hdu1856 More is better 并查集
- more is better(并查集)
- hdu1856 More is better--并查集
- 自学Linux---(3)如何使用gcc编译器
- sublime text2
- [转] 腾讯产品宝典:产品手记全纪录
- JavaScript之正则表达式
- 源码中TODO、FIXME和XXX的含义
- 并查集——More is better
- 浏览器分类及其核心
- display和visibility的区别
- 编辑文章 - 博客频道 - CSDN.NET
- 给listview添加短按长按事件
- Windows下Android+NDK+OpenCV开发环境搭建
- Easyui 之window 弹出框
- commons-lang包中我们常用的类的作用
- KEIL生成的ELF格式文件分析