C202044zxy

摘要： Shik and Travel 题目描述 点此看题 解法 首先上来二分答案 \(k\)，然后变成判定性问题。 在树上走可以很容易联系到 \(dp\)，发现我们要记录的信息是走到子树内第一个叶子的距离 \(a\)，和从子树内最后一个叶子走回来的距离 \(b\)，这样转移的时候就可以把左右子树拼起来。 阅读全文