HDU 1856
来源:互联网 发布:php页面重定向 编辑:程序博客网 时间:2024/05/17 07:37
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=10000005;
int fa[maxn];
int ranke[maxn];
void init()
{
for(int i=1; i<=maxn; i++)
{
fa[i]=i;
ranke[i]=1;
}
}
int Find(int x)
{
if(fa[x]!=x)fa[x]=Find(fa[x]);
return fa[x];
}
void Union(int u, int v)
{
int xu=Find(u);
int xv=Find(v);
if(xu!=xv)
{
fa[xu]=xv;
ranke[xv]+=ranke[xu];
}
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
init();
int a,b;
for(int i=1; i<=n; i++)
{
scanf("%d%d",&a,&b);
Union(a,b);
}
int sum=0;
for(int i=1; i<=maxn; i++)
{
sum=max(sum,ranke[i]);
}
printf("%d\n",sum);
}
return 0;
}
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=10000005;
int fa[maxn];
int ranke[maxn];
void init()
{
for(int i=1; i<=maxn; i++)
{
fa[i]=i;
ranke[i]=1;
}
}
int Find(int x)
{
if(fa[x]!=x)fa[x]=Find(fa[x]);
return fa[x];
}
void Union(int u, int v)
{
int xu=Find(u);
int xv=Find(v);
if(xu!=xv)
{
fa[xu]=xv;
ranke[xv]+=ranke[xu];
}
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
init();
int a,b;
for(int i=1; i<=n; i++)
{
scanf("%d%d",&a,&b);
Union(a,b);
}
int sum=0;
for(int i=1; i<=maxn; i++)
{
sum=max(sum,ranke[i]);
}
printf("%d\n",sum);
}
return 0;
}
- HDU 1856
- HDU 1856
- HDU 1856
- hdu 1856
- hdu 1856
- HDU 1856
- hdu 1856
- hdu 1856
- HDU 1856
- hdu 1856
- hdu 1856
- hdu 1856
- hdu-1856
- hdu 1856
- hdu 1856
- hdu 1856
- hdu--1856
- HDU 1856
- poj 1521 Entropy huffman(哈夫曼)编码
- 完美之星编程大赛 复赛第二场 24点
- 数论若干题
- 求知系列
- C++虚函数与Object Slicing
- HDU 1856
- HDU 1232
- 过滤器的模拟实现
- Libgdx New 3D API 教程之 -- 使用Libgdx加载3D场景
- AF_INET和PF_INET的细微不同
- C语言goto关键字
- 从程序员到CTO的Java技术路线图
- 基于servlet的MVC模式------MVC模式设计四则运算小web应用
- 为什么要进行傅立叶变换