2020年8月17日
赛道修建——二分答案
摘要： 题目链接：https://www.luogu.com.cn/problem/P5021 分析： 题目大意就不讲了。此题很多人说一眼就知道是二分，那就当我也这么认为吧。此题思考的关键在于不能重边。先设二分的值为k，我们思考一个状态：此时搜到一个点，暂时不考虑下面回溯上来的值，当该值加上其对应的边权大于 阅读全文
posted @ 2020-08-17 15:10 zjy1412 阅读(168) 评论(0) 推荐(0) 编辑