mushroom.cs98@g2.nctu.edu.tw
(mushroom)
學校
:
國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 ：
2024-11-12 12:47:00
n的範圍應該大於10000?
MAXN開到100000才過#9
還有
#3: 10% WA (line:1)
您的答案為: 58
正確答案為: 148
想請問是否有誤
感謝提醒，已修正題目敘述 1 ≤ n ≤ 100000
另外測資三輸入值：
n = 7944, m = 305454, k = 3, 最佳解 = 148
依序經過的(u, v, w)：
0 385 60
385 5597 76
5597 7943 12
也就是 60 + 76 + 12 = 148
但是如果讓測資三多走一步，也就是改成：
n = 7944, m = 305454, k = 4, 最佳解 = 58
依序經過的(u, v, w)：
0 7409 1
7409 6648 36
6648 5597 9
5597 7943 12
也就是 1 + 36 + 9 + 12 = 58
不確定是不是多走一步的問題？
因為我嘗試在你的程式碼中印出 k = 3 的最佳解路徑
發現是：0 → 385 → 5597 → 7943，的確走三步沒錯
但是就像是上面說的，總和應該是 148
也許可以對於測資三，試著把中間過程印出看看？
ck1080625@gl.ck.tp.edu.tw
(youou)
學校
:
臺北市立建國高級中學
編號 : 107848
來源 : [220.129.5.218]
最後登入時間 ：
2022-06-12 21:21:58
n的範圍應該大於10000?
MAXN開到100000才過#9
還有
#3: 10% WA (line:1)
您的答案為: 58
正確答案為: 148
想請問是否有誤
感謝提醒，已修正題目敘述 1 ≤ n ≤ 100000
另外測資三輸入值：
n = 7944, m = 305454, k = 3, 最佳解 = 148
依序經過的(u, v, w)：
0 385 60
385 5597 76
5597 7943 12
也就是 60 + 76 + 12 = 148
但是如果讓測資三多走一步，也就是改成：
n = 7944, m = 305454, k = 4, 最佳解 = 58
依序經過的(u, v, w)：
0 7409 1
7409 6648 36
6648 5597 9
5597 7943 12
也就是 1 + 36 + 9 + 12 = 58
不確定是不是多走一步的問題？
因為我嘗試在你的程式碼中印出 k = 3 的最佳解路徑
發現是：0 → 385 → 5597 → 7943，的確走三步沒錯
但是就像是上面說的，總和應該是 148
也許可以對於測資三，試著把中間過程印出看看？
已找到問題 感謝!!