给你一棵树，1为根, 设 $siz[x]$ 表示子树 $i$ 的大小，$S[x]$ 表示子树i 的儿子中 $siz$ 最大的一个 ( $S[u]=max$ {$siz[v]~|~(u,v)\in G$ } )。

使得 $\sum_{i=1}^n siz[i]-S[i]$ 最大。