RT，题目难度相对较小，只需对spfa和dijkstra有了解即可AC。