發表新討論
#24576:


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.253.77]
最後登入時間 ：
2024-11-13 14:54:03
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