gutongxing

摘要： 1405D - 树标记 让我们独立地考虑几个情况。 情况1：$ \text{dist}(a, b) \leq da $ 不出所料，在这种情况下，Alice 在第一步就通过标记 Bob 获胜。 情况2：$ 2da \geq \text{树的直径} $ 在这里，树的直径被定义为最长简单路径的长度。 在这 阅读全文