0
点赞
收藏
分享

微信扫一扫

题目翻译21

进击的包籽 2022-02-06 阅读 56
c++

https://acs.jxnu.edu.cn/problem/HDU1856

越多越好

描述:

王先生想要一些男孩来帮他完成课题,因为课题很难,所以男孩越多越好,当然有一定的要求。

王选择了一个大房间来装这些男孩,没有被选择的男孩要马上离开房间,房间里有10000000个男孩,依次编号。‎王先生选后,任何两个还在这个房间里的人都应该是朋友(直接或间接),否则只剩下一个男孩。‎ ‎考虑到所有直接的朋友对,你应该决定最好的方式。‎‎

输入:

第一行输入一个整数n(0 ≤ n ≤ 100 000),代表朋友对数,接下来的n行每一行有两个整数a,b,表明a和b是直接的朋友(A ≠ B, 1 ≤ A, B ≤ 10000000)

输出:

‎一行中的输出正好包含一个整数,等于王先生可以保留的最大男孩数量。‎

举报

相关推荐

*题目翻译

题目翻译8

题目翻译14

题目翻译19

1.25题目翻译

题目翻译18

题目翻译13

英语题目翻译

0 条评论