摘要: 原题链接 树上两点之间的路径是唯一的,我们发现,当有人脱离了两者之间的路径时,他所走的步数不会被对方所干预(双方已经毫无关系了),故可以对抗搜索,当有一方离开两点路径之时,直接统计答案。 详情见代码: /* 牛客多校8-J 对抗搜索,剪枝,rmq表预处理。 思路: dfs1预处理出s到t 的唯一路径 阅读全文
posted @ 2021-08-10 17:40 Leins 阅读(93) 评论(0) 推荐(0) 编辑