R-V-G

摘要： 题目简化和分析： 首先注意特判 $ x $ 在叶子节点上 ( 即度为 $1$ )。 因为每人都采用最优策略所以不可能有人执着的为别人开路。 就是不在同一颗子树上挣扎，会从外围不断清理。 但是每步必须删除所以就看谁先将周围的点删除，这就别成了对奇偶性的判断。 至于先删哪一个节点我们没必要考虑。 $ n 阅读全文