题目翻译21

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

越多越好

描述:

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

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

输入：

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

输出：

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