WA#12#13
查看原帖
WA#12#13
447233
ricardo808楼主2022/7/14 17:58

WA12可能是因为没看见要减到负数才不能通过。 所以当dis [n] <= b时该路线可行,>b才不可行

WA13可能是因为没有注意起点和终点都要算路费,所以如果你写的dij或者spfa没用路费比较第一个点的费用的话 要加上(一般写的dij和spfa都是默认起点能过,但这题要特判一下)

2022/7/14 17:58
加载中...