HDU - 1856 - More is better <并查集>
来源:互联网 发布:广州学网络推广 编辑:程序博客网 时间:2024/06/05 06:58
//本题用cin超时啊,要用scanf
#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <vector>#include <algorithm>using namespace std;const int maxn = 10000001;int pre[maxn];int topcnt[maxn];int Find(int x){ int l = x; while (l != pre[l]) l = pre[l]; while (l != pre[x]){ int t = pre[x]; pre[x] = l; x = t; } return l;}void join(const int x, const int y){ int fx = Find(x); int fy = Find(y); pre[fx] = fy;}int main(){ int n; while (~scanf("%d", &n)){ if (n == 0){ printf("1\n"); continue; } for (int i = 0; i < maxn; i++) pre[i] = i; memset(topcnt, 0, sizeof(topcnt)); while (n--){ int x, y; scanf("%d %d", &x, &y); join(x, y); } for (int i = 1; i < maxn; i++) topcnt[Find(i)]++; printf("%d\n", *max_element(topcnt + 1, topcnt + maxn)); } return 0;}
0 0
- hdu 1856 More is better(并查集基础)
- hdu 1856 More is better 并查集(二)
- 并查集 Hdu 1856 More is better
- hdu 1856 More is better (并查集入门)
- HDU 1856 More is better 并查集 路径压缩
- hdu 1856 More is better(并查集)
- hdu 1856 More is better(并查集)
- hdu 1856 more is better 并查集
- hdu 1856 More is better 并查集
- HDU 1856 More is better 并查集
- hdu 1856 More is better(并查集)
- hdu 1856 More is better (并查集)
- HDU 1856 More is better 并查集
- HDU-1856-More is better(并查集)
- HDU 1856 More is better (数据结构,并查集)
- hdu 1856 More is better --- 并查集
- 【并查集】 hdu 1856 More is better
- 【并查集】hdu 1856 More is better
- iOS 获得当前系统语言
- MyEclipse 启动报错:'Building workspace' has encountered a problem解决方法
- 分享一个在工作中遇到的一个问题的解决方案
- 业务系统需要怎样的全局唯一ID? #Ticktick#(环信首席架构师:一乐)
- IOS模型分层网络协议
- HDU - 1856 - More is better <并查集>
- hadoop mr reduce类变量使用问题整理
- Eclipse 安装最新SVN插件
- MFC GDI绘图(2)位图
- 设计模式之观察者模式的C++实现
- 二分查找
- 修改sshd_config解决 xshell 链接 linux 错误 connection closed by foreign host
- Java中String,StringBuilder和StringBuffer的区别
- 获取对象的个数