cookiebus 2023-10-06 0:46:51 9 返回题目
两个人的策略非常单一。
只能是，拼命往对方靠近，直到相遇。
相遇之后的子树，两个人肯定是轮流霸占子树。
所以问题就变成了：
（1）两人相遇在哪里，相遇前的子树大小是多少。
这个问题非常简单。
（2）两个人相遇后，按奇偶性来挑选最大的子树，子树和是多少。
两人相遇的子树不算，所以最多划分了段，我们用把每个点当根的时候，对应的子树大小存下来，然后算一算就可以了。
因为不是太好写，所以放在了，此外这场很好写。
