首页 > 旅旅旅游

Meul

发表于 2020-04-20 19:09:33

Question 牛妹在城市 1，他想把所有城市走一遍，可是她不想走可以属于从1到n的最短路的路径，牛妹不知道他能不能将所有城市全走一遍，你能告诉她吗？ Solution djikstra 并查集 djikstra两遍求从1到n的最短路和从n到1的最短路。判断每一条路是否为最短路，若非最短路则将展开全文

查看本题

查看本题讨论

等你来战

查看全部

牛客2025秋季算法编程训练联赛4-基础组

报名截止时间：2025-11-05 21:00
牛客2025秋季算法编程训练联赛4-提升组

报名截止时间：2025-11-05 21:30
牛客挑战赛83

报名截止时间：2025-11-07 22:00
三晋七校第一届新生赛（同步赛）

报名截止时间：2025-11-08 18:00
牛客周赛 Round 117

报名截止时间：2025-11-09 21:00
牛客2025秋季算法编程训练联赛5-基础组

报名截止时间：2025-11-12 21:00
牛客2025秋季算法编程训练联赛5-提升组

报名截止时间：2025-11-12 21:30
牛客周赛 Round 118

报名截止时间：2025-11-16 21:00
2025年贵州工程应用技术学院迎新赛（同步赛）

报名截止时间：2025-11-23 17:30
2026牛客寒假算法基础集训营1

报名截止时间：2026-02-03 18:00

相关比赛

等你来战