2020年10月20日
Cow at Large P
摘要： 先考虑$O(n^2)$的做法。 考虑一个在叶子的农民怎么抓住B。显然农民会向B走。 由于每一个节点B都可能走，如果一些农民向一个点x走，则要满足B到x的距离<农民到x的距离，这样子才能成功逃走。 把B定为根，发现如果一个节点被农民走，则它的子节点就不用被走了。 设$f_i$表示所有叶子节点到i的最短 阅读全文
posted @ 2020-10-20 08:05 会赢嘛 阅读(107) 评论(0) 推荐(0)