Solve:
View Code
Double Kings
先思考小儿子的最优策略：如果大儿子已经选了一个城市后，整棵树被剖分成若干棵子树，那么小儿子最多拥有其中一棵子树的全部城市（不解释）
。又由于在距离相等情况下，大儿子有优先权，所以小儿子选择的城市肯定和大儿子选择的城市相邻。既然是最优策略，那么小儿子显然会选择那棵
点数最多的子树。
对于大儿子的最优策略：既然小儿子肯定会选择剖分出的最大子树，那么大儿子只需要选择这样一个点，使得剖分出的最大子树越小越好。
那么只需要做一遍简单TreeDP，统计所有点被剖分后最大子树，从中选取一个最小的，则大儿子的首都就是它。