2021 RoboCom 世界机器人开发者大赛-本科组（初赛）- 7-3 打怪升级
题目链接 链接 题目大意 有一张图，找一个点出发，使得到达最远的点代价最小，输出k到个点的最小代价和最大价值 题解 题解1 先用floyd跑一遍算出最远端点代价最小的点。然后再用dijkstra算出到k个点的最小代价和最大价值 代码 #include <…
Tag: dijkstra
2023牛客寒假算法基础集训营6-I-阿宁前往沙城
题目链接 solution 这道题目用的是dijkstra，如果边数大于最短路径，那么就可以认为我们的最短路径就是dist[n]，因为我们可以挑选一条不用的路摧毁，然后每经过以后摧毁走过的路就好，所以dist[n]就是最短1-n经过最少数目的点，因为权值是1，…