http://acm.hdu.edu.cn/showproblem.php?pid=1856
简单的并查集
题意:给出在同一个集合的2个元素,问最后那个最多元素的集合有多少个元素,注意,每个元素可以独立存在,因此至少有1个
#include <iostream>
using namespace std;
int pre[10000005], con[10000005];
int find (int a)
{
int b = a;
while (a != pre[a])
a = pre[a];
while (b != a)
{
int t = b;
b = pre[b];
pre[t] = a;
}
return a;
}
int main()
{
int n, i, a, b, A, B, res;
while (scanf ("%d", &n) != EOF)
{
res = 1; //这里初始化一定是1,因为下面的合并操作有可能一次都不执行,况且至少每个集合有1个人
for (i = 1; i <= 10000000; i++)
pre[i] = i, con[i] = 1;
for (i = 0; i < n; i++)
{
scanf ("%d%d", &a, &b);
A = find (a);
B = find (b);
if (A != B)
{
pre[B] = A;
con[A] += con[B];
if (res < con[A])
res = con[A];
}
}
printf ("%d\n", res);
}
return 0;
}
分享到:
相关推荐
杭电hdu acm资料所用杭电的acm题
HDU_ACM培训课件(完整版) HDU_ACM培训课件(完整版) HDU_ACM培训课件(完整版) HDU_ACM培训课件(完整版)
hdu_2102_passed_sorce
杭电 hdu acm 第1084题的解法,ac过了,是一位学长教我的.内有一些中文说明.
此程序为hdu的acm2010题,就是解决水仙花数问题
模式识别_hdu_期末复习资料集合_试卷笔记.zip
HDU_ACM_1002_大数相加C源代码,利用字符串处理
数字图像处理_hdu_期末复习资料_试卷等.zip
数字图像处理总ppt_hdu_许老师.pdf
高级计算机图形学_mm的_重点笔记_hdu_吴xy.pdf
HDU一部分题目原码,大部分是可运行的,可能有几题不完整
B_(HDU_1231)(最大子段和,分治).cpp
杭电acm解题报告 详细解析2000-2099 适合acm初学者
杭电OJ部分答案,可以很简单的解决a+b求和问题及其他问题。
n)⊕n=k, or determine it is impossible. Input The first line of the input contains an integer T(1≤T≤10), denoting the number of test cases. In each test case, there are two integers k,m(1≤k≤1018...
hdu题解的答案十分简单的一个题,思路清晰,特别简单
hdu 3378 三国杀标程 解题报告
动态规划DP题解 POJ HDU部分动态规划DP题解
基础算法类 ACM 入门 杭电OJ 11页题目题解,算法入门的时候刷题可以参考 搜集整理起来了比单个去搜题解方便快捷
里面包含:实验1~8的源代码,ISE软件直接导入就能使用、课件PPT、3份实验报告、实验要求与评分标准。