2017年9月21日
【Luogu】P1948电话线（二分SPFA）
摘要： 题目链接 二分最长的电话线长度。把所有大于这个长度的边权设成1，小于等于的设成零，然后跑SPFA看dis[n]是否>k。若>k则l=mid+1 否则r=mid-1 放代码 阅读全文
posted @ 2017-09-21 07:28 Konoset 阅读(201) 评论(0) 推荐(0) 编辑