老迟到白昼
迪杰斯特拉+DFS(应用)
https://blog.csdn.net/qq_37597345/article/details/82184587 这篇博客写得很好,题目的形式写的很全 ，推荐大家学习，在迪杰斯特拉一些应用上写的很好。我们可以从中学到很多的东西，就比如这个 PAT 当中有很多图论题目，大部分都是需要输出最短路径，还有求我们所走过的权值尽可能大，或者尽可能小，问题的形式有1.新增边权给定每一条边有一定的...
