2019年3月17日
[LOJ#2386]. 「USACO 2018.01 Platinum」Cow at Large[点分治]
摘要： 题意 "题目链接" 分析 假设当前的根为 rt ，我们能够在奶牛到达 $u$ 之时拦住它，当且仅当到叶子节点到 $u$ 的最短距离 $mn_u \le dis_u$ 。容易发现，合法的区域是许多棵子树，而我们要求的就是有多少棵子树。 由于除了以 rt 为根的子树都可以用 $\sum\limits_{ 阅读全文
posted @ 2019-03-17 20:45 fwat 阅读(260) 评论(0) 推荐(1) 编辑