神界古树

题目大意

给定大小为n的树，求所有点的所有子树的最大大小的最小值。
n<=10^5。

模拟题意

大水题一道。
他的实质应该是找重心（所有子树大小不到一半且最大子树最小)，所以只要转化为有根树并处理出size[i]表示以i为根的子树的大小模拟题意即可。