一题防AK

发布时间: 2018年1月21日 17:53   最后更新: 2018年1月29日 10:31   时间限制: 1000ms   内存限制: 128M

虽然被建议不要出图,最后还是没忍住(我出不出来了啊喂),于是又给了你一个裸题。给你一棵无根树,问你应该挑选哪个点,他的最大子树最小。

多组输入,第一行一个$n$表示树的节点,接下来$n-1$行每行一组$u,v$,表示$u,v$之间存在一条边 $n ≤ 10^5$

输出挑选的点以及他的最大子树的大小。如果有多个节点最大子树相同,挑选编号最小的。

复制
7
2 6
1 2
1 4
4 5
3 7
3 1
1 2

dp

Weekly Training 2018.1.21