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