标签 dijkstra 下的文章

题目链接链接题目大意有一张图，找一个点出发，使得到达最远的点代价最小，输出k到个点的最小代价和最大价值题解题解1先用floyd跑一遍算出最远端点代价最小的...

题目链接solution这道题目用的是dijkstra，如果边数大于最短路径，那么就可以认为我们的最短路径就是dist[n]，因为我们可以挑选一条不用的路...