摘要： 题目链接：https://www.luogu.com.cn/problem/P3905 题目大意： 一些路坏了。求修复一些路使得A可以直接或间接到B的最小花费。 思路： 简单的迪杰斯特拉求A到B的最短路。 存图时注意： 1. 如果路没被破坏，权值设成0，因为不用修，不要钱。 2. 没了。 上代码 1 阅读全文