zuytong

摘要： 传送门 思路 我们不妨设出发点为根 \(rt\)，并设 \(d[u]\) 表示 \(u\) 到最近的叶子结点的距离。 显然，如果一个点 \(u\) 满足：\(rt\) 到 \(u\) 的距离 \(\ge\) \(d[u]\)，那么我们就可以放一个农民在那个叶子，然后跑到 \(u\) 结点，这样一来 阅读全文