标签 最短路 下的文章

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

题目链接链接solution这道题也没啥难点，纯属脑残。就是BFS搜索就行了。注意搜索的时候维护一下状态就行。#include<map> #i...

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