我们学校的比赛出了这题，但是改成了只求编号为1的点到编号为n的点的最短路，我很自然用了dijkstra，但是只拿了部分分，是因为这题的背景下原本dijkstra的贪心不成立了吗