会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjy1412
博客园
首页
新随笔
联系
订阅
管理
2020年8月17日
赛道修建——二分答案
摘要: 题目链接:https://www.luogu.com.cn/problem/P5021 分析: 题目大意就不讲了。此题很多人说一眼就知道是二分,那就当我也这么认为吧。此题思考的关键在于不能重边。先设二分的值为k,我们思考一个状态:此时搜到一个点,暂时不考虑下面回溯上来的值,当该值加上其对应的边权大于
阅读全文
posted @ 2020-08-17 15:10 zjy1412
阅读(168)
评论(0)
推荐(0)
编辑
公告