ricardo808 @ 2022-07-14 17:58:55
WA12可能是因为没看见要减到负数才不能通过。 所以当dis [n] <= b时该路线可行，>b才不可行
WA13可能是因为没有注意起点和终点都要算路费，所以如果你写的dij或者spfa没用路费比较第一个点的费用的话 要加上（一般写的dij和spfa都是默认起点能过，但这题要特判一下）
by Liuf_ @ 2022-07-18 20:42:30
orz感谢！！! 但是有一点不明白的是l一开始我置成大于第一个点的费用的了，为什么还需要特判
by zhenjianuo2025 @ 2022-08-02 08:10:40
补充：如果