Jack_1218 @ 2022-07-27 13:26:16
为什么本题不需讨论一节点 u 的父亲能看到 u 的情况呢,跟 P2899 [USACO08JAN]Cell Phone Network G 对比了一下,为什么那道题就需要进行讨论了呢?(可能是我太菜了)
by zty1203 @ 2022-08-03 11:10:43
这道题是覆盖边,边的两个端点至少有一个放士兵,当点不放时点的父亲必放,P2899是覆盖点