#24576: 疑問


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [59.115.180.44]
最後登入時間 :
2024-05-03 16:46:17
e930. pD. 最少過路費 -- 2015大學學測推甄申請二階 | From: [61.230.2.20] | 發表日期 : 2021-03-06 13:48

#3: 10% WA (line:1)

您的答案為: 178
正確答案為: 148

請問第三筆測資有什麼特別的情況要考慮嗎?
我用dijkstra演算法 遇到步數超過k就不繼續走
這樣只有 NA 90% 只差這筆測資沒通過了
 
ZeroJudge Forum