会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Leinsの馆子
欢迎各位神犇
博客园
首页
新随笔
联系
订阅
管理
2021年8月10日
牛客多校8 J-Tree
摘要: 原题链接 树上两点之间的路径是唯一的,我们发现,当有人脱离了两者之间的路径时,他所走的步数不会被对方所干预(双方已经毫无关系了),故可以对抗搜索,当有一方离开两点路径之时,直接统计答案。 详情见代码: /* 牛客多校8-J 对抗搜索,剪枝,rmq表预处理。 思路: dfs1预处理出s到t 的唯一路径
阅读全文
posted @ 2021-08-10 17:40 Leins
阅读(123)
评论(0)
推荐(0)
编辑
公告