摘要：
题目链接 思路：二分枚举答案 + \(dijkstra\) 验证答案 二分枚举答案 \(mid\)，通过 \(dijkstra\) 求最短路，将需要升级的边的权值看作 \(1\)，不需要升级的边的权值看作 \(0\)，这样求得的最小值就是需要升级的次数 这个将边权值根据需要设置为 \(0/1\) 的 阅读全文
摘要：
\(spfa\) 的优化都是基于 \(deque\) 的，我们通常使用 \(LLL\) 优化，代码简单，优化效果最好，详情可见参考这里，例题可以参考这里 1. \(LLL\) 优化（入队优化） Large Label Last 优化：思路就是将 \(dist\) 更大的点放入队尾，将 \(dist\ 阅读全文