会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jason142
为了你
博客园
首页
新随笔
联系
订阅
管理
2022年6月12日
P1948 [USACO08JAN]Telephone Lines S做题笔记
摘要: 初学 \(SPFA\) 时在书上看到了这题,,书上给了两个解法,一个是用 \(SPFA\) 来 \(dp\),另一个是二分答案 \(+ SPFA\)。本来想写第一种,结果翻遍了题解区(因为不会实现),也没找到一片清晰易懂的这种做法的题解,只好写第二种。具体思路是二分第 \(k+1\) 长的电话线的长
阅读全文
posted @ 2022-06-12 22:13 Jason142
阅读(31)
评论(0)
推荐(0)
编辑
公告