树形dp ——树的重心

1.只须要求出最大子树中节点数最小的数目便可node 题意：有一个国王要把他的领土分给两个儿子，国王的领土是一棵树，N个结点，N-1条边把这些结点连起来，如今大小儿子要选择一个点做为他的首都，那么除首都分别是这两个儿子以外，其余的城市(结点)根据离谁近就归谁全部，若是同样远的话就归大儿子全部，如今假设两我的都采起最优策略，且大儿子先选，问大儿子最多可以获得多少城市？ios 解法：若是大儿子选择了一

>>阅读原文<<