首页 > 旅旅旅游
头像 Meul
发表于 2020-04-20 19:09:33
Question 牛妹在城市 1,他想把所有城市走一遍,可是她不想走可以属于从1到n的最短路的路径,牛妹不知道他能不能将所有城市全走一遍,你能告诉她吗? Solution djikstra 并查集 djikstra两遍求从1到n的最短路和从n到1的最短路。 判断每一条路是否为最短路,若非最短路则将 展开全文

等你来战

查看全部