2019年7月15日
Luogu P1951 收费站_NOI导刊2009提高（2） 二分 最短路
摘要： 思路：二分+最短路 提交：1次 题解： 二分最后的答案。 $ck()$: 对于每次的答案$md$跑$s,t$的最短路，但是不让$c[u]>md$的点去松弛别的边，即保证最短路不经过这个点。最后$return\space dis(s,t)<=$油箱容量 代码： 2019.07.15 阅读全文
posted @ 2019-07-15 00:02 LuitaryiJack 阅读(200) 评论(2) 推荐(0) 编辑