标题:关于求并集的问题
取消只看楼主
流照君
Rank: 2
等 级:论坛游民
帖 子:66
专家分:74
注 册:2018-5-7
结帖率:70%
已结贴  问题点数:20 回复次数:1 
关于求并集的问题
Input
多组数据,每组第一行两个正整数n,m,表示有1~n这n个编号,m个关系。
接下来m行,每行两个数i, j, 1 <= i, j <= n,表示i和j是一组的。
每个编号自己和自己是一组的。
1 < n < 1000000 ,1 < m < 100000 。
Output
每组数据输出一行,一个数,表示组员最多的组的组员个数。
Sample Input
10 5
1 2
3 5
2 6
4 7
9 6
Sample Output
4
有大佬能用c语言写出来吗??
随便将一下思路,
本人编程初学者
搜索更多相关主题的帖子: 并集 Input 表示 Output Sample 
2018-05-16 19:50
流照君
Rank: 2
等 级:论坛游民
帖 子:66
专家分:74
注 册:2018-5-7
得分:0 
回复 2楼 lin5161678
小白表示看不懂,,
为什么要将arry[]数组全部初始化为1啊 这样我输每一个数都>1,rootx和rooty都=1,有什么意义吗??
本人没学过二插树,可能理解有差错
能具体解释一下吗??
谢啦!
2018-05-17 18:20



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-486985-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.864682 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved