Solost

Tag: Floyd

2021 RoboCom 世界机器人开发者大赛-本科组(初赛)- 7-3 打怪升级

题目链接 链接 题目大意 有一张图,找一个点出发,使得到达最远的点代价最小,输出k到个点的最小代价和最大价值 题解 题解1 先用floyd跑一遍算出最远端点代价最小的点。然后再用dijkstra算出到k个点的最小代价和最大价值 代码 #include <…
Solost2023 年 07 月 12 日0 条评论