题目链接 思路：简单的dijkstra算法，最短路径计算时顺便递推最小花费 分享一个错误思路：在路径计算时小于和等于最短路径的情况没有区分，都按照cost[r.to] = min(cost[r.to], r.cost);计算，错误原因是之前可能存了一个小值，但不是最短路径对应的值 #include <cstdio>#include <iostream>#include <fstream>