寂静的海底

摘要： 因为这里是 1C 的题解不是 2C 的题解，所以就不在叙述博弈的策略与方法了，继续摆出 1C 的结论： 一直向树的上方跳，令目前的答案为 $x$，另一棵子树的大小是 $a$， 则 $x\gets x+\min\{x,a\}$。 考虑使用数据结构优化这个过程。 $O(n\log n\log |V|)$ 阅读全文