摘要： 题目大致就是找到一个图的最短路径，没什么新意，不过关键是！关键是！我没写出来…… 上上篇文章——图的所有路径输出可以解决，不过要计算所有路径，工作量比较大，可能是超时。 对于这种无负边的最短路径可以用Dijkstra求解。 代码注释很全，可以直接看懂： 1 #include <iostream> 2 阅读全文