2022年6月12日
P1948 [USACO08JAN]Telephone Lines S做题笔记
摘要： 初学 \(SPFA\) 时在书上看到了这题，，书上给了两个解法，一个是用 \(SPFA\) 来 \(dp\)，另一个是二分答案 \(+ SPFA\)。本来想写第一种，结果翻遍了题解区（因为不会实现），也没找到一片清晰易懂的这种做法的题解，只好写第二种。具体思路是二分第 \(k+1\) 长的电话线的长 阅读全文
posted @ 2022-06-12 22:13 Jason142 阅读(31) 评论(0) 推荐(0) 编辑