蓝桥杯2018年第九届真题-调手表 最短路 摘要:解题思路:可以将题目理解成一张图 同时每条边的长度就是1 并且每个点到其他点的最远距离都是一样的 所以存储了图之后跑一次dijkstra算法即可注意事项:距离数组初始化成无穷大参考代码:#includ…… 题解列表 2024年04月10日 0 点赞 0 评论 215 浏览 评分:0.0
蓝桥杯2018年第九届真题-调手表 最短路问题 摘要:解题思路:注意事项:求最优策略步数,可以将问题建模成图,然后利用最短路来解决。对于n−1以内的每一个数字i,我们可以将i向n+1…… 题解列表 2025年04月02日 0 点赞 0 评论 122 浏览 评分:0.0