会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JNzH
博客园
首页
新随笔
联系
订阅
管理
2020年11月25日
[洛谷] P1948 [USACO08JAN]Telephone Lines S(二分+SPFA)
摘要: 题面: P1948 [USACO08JAN]Telephone Lines S 思路: 贪心的想,如果一条简单路径中,把免费的K段都给了权值最大的K条边,那么第K+1条边肯定是最优的 考虑二分答案,SPFA维护到$n$点的花费免费路线最少的路线,如果这个当前选取的边大于当前所二分判断的长度$x$,那
阅读全文
posted @ 2020-11-25 21:07 JNzH
阅读(102)
评论(1)
推荐(0)
编辑
公告