并查集基础 AC 2014-01-14 13:37 202人阅读评论(0) 收藏...

题目地址：http://haut.openjudge.cn/20131112/6/

求编号最多的组

查看
提交
统计
提问

总时间限制:: 1000ms
内存限制:: 63353kB

描述

相邻两个数属于同一组，例如

1 2
3 5
2 6
4 7
9 6

1-2-6-9为一组

3-5为一组

4-7为一组

所以最多元素的组为4

输入

多组数据，每组第一行两个正整数n,m，表示有1~n这n个编号，m个关系。

接下来m行，每行两个数i, j， 1 <= i, j <= n，表示i和j是一组的。

每个编号自己和自己是一组的。

1 < n < 1000000 ，1 < m < 100000

输出

每组数据输出一行，一个数，表示组员最多的组的组员个数

样例输入

样例输出

#include<stdio.h>
#include<string.h>
int father[1000002],a,b,m,n,i,d=0,max=0;
int family[1000002];int find(int x){if (father[x]!=x) father[x]=find(father[x]);return father[x];
}
int main(){while(scanf("%d%d",&n,&m)!=EOF){max=0;for (i=1;i<=n;i++) {father[i]=i;family[i]=0;}for (i=1;i<=m;i++){scanf("%d%d",&a,&b);a=find(a);b=find(b);father[a]=b;}for (i=1;i<=n;i++) {family[find(i)]++;if(family[find(i)]>max)max=family[find(i)];}printf("%d\n",max);}return 0;
}

劣质的代码，天啦，晒出来求各位指点啊，图论完全是弱项啊

转载于:https://www.cnblogs.com/you-well-day-fine/p/4671678.html

并查集基础 AC 2014-01-14 13:37 202人阅读评论(0) 收藏...相关推荐

2014/12/05 随笔 2014-12-05 12:50 26人阅读评论(0) 收藏...
有一段时间没写博客了..发现博客出现了两篇空的博文..不知道是怎么回事..估计是CSDN眼子了 - -, 最近因为忙于辞职的事情,还是比较纠结的... 嗯这篇文章就分享一下在写代码的时候EF闹眼子的 ...
获取窗口上指定控件集合 2012-08-22 16:14 498人阅读评论(0) 收藏...
假如想获取一个Grid(名称为grid1)上所有的Button按钮,则代码如下: List<Button> collection = GetChildObjects<Button&g ...
怎样写一个简单的操作系统？（原文标题：How to write a simple operating system）分类：翻译 2011-01-26 01:10 3175人阅读评论(3) 收藏
怎样写一个简单的操作系统?(原文标题:How to write a simple operating system) 分类: 翻译2011-01-26 01:10 3175人阅读评论(3) 收藏举 ...
并查集+基础知识点详解
并查集概念并查集单看名字大家也能猜到这个算法的作用,是用来对集合进行合并和查找操作并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题.--来自百度百科 ...
凯立德2014秋季机车版C1204-C7K05-3323J0L懒人包 (5.0版)
轉自:http://www.chenmoguoke.com/rjjp/gps/632.html#respond 凯立德2014秋季机车版C1204-C7K05-3323J0L懒人包 2014年11月0 ...
【HDU1325】Is It A Tree?（并查集基础题）
有以下坑点: 1.结束输入不一定-1,题目中的叙述只是说所有权值都为正值. 2.是否构成一棵树不能只判断是否只有一个根节点,没有环路,而且还需要判断每个节点的入度一定是1,不然就不是一棵树. (无环路 ...
动规(20)-并查集基础题——打击犯罪
[问题描述] 某个地区有n(n<=1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里 ...
亲戚关系判断并查集基础
题目描述: 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易. 现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系. 我们规定:如果x和y是亲戚,y和z是亲戚,那么x和z也是亲戚: ...
FML翻译 2014.01.14
1.今天,我在吃治疗恶心呕吐的药片的时候,把它吐出来了. 2.今天,我老婆和我一起看一场足球比赛,当有人要射门时,她开始大喊:"上呀,来呀,你能做到的,宝贝,快上,上",我第一个想 ...

并查集基础 AC 2014-01-14 13:37 202人阅读评论(0) 收藏...

求编号最多的组

并查集基础 AC 2014-01-14 13:37 202人阅读评论(0) 收藏...相关推荐

最新文章

热门文章

并查集 基础 AC 2014-01-14 13:37 202人阅读 评论(0) 收藏...

求编号最多的组

并查集 基础 AC 2014-01-14 13:37 202人阅读 评论(0) 收藏...相关推荐

最新文章

热门文章

并查集基础 AC 2014-01-14 13:37 202人阅读评论(0) 收藏...

并查集基础 AC 2014-01-14 13:37 202人阅读评论(0) 收藏...相关推荐