| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2365 人关注过本帖
标题:关于求并集的问题
取消只看楼主 加入收藏
流照君
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
快速回复:关于求并集的问题
数据加载中...
 
   



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

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