会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告