發表新討論
#15986: 此題測資有問題


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-11-24 14:59:37
b691. 4. 棕櫚步道 -- 2014高雄市資訊學科能力競賽高中組 | From: [125.227.237.177] | 發表日期 : 2018-11-10 10:14

網路上的解法可以AC，但應該是錯誤的!

如果使用AC的程式去解以下的測資會發生錯誤

3 4
1 3 10 0
2 3 10 20
2 3 10 30
1 3 10 0

AC的程式解出來答案是 -20

但正確的解應該是 -10

 
#15987: Re:此題測資有問題


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-11-24 14:59:37
b691. 4. 棕櫚步道 -- 2014高雄市資訊學科能力競賽高中組 | From: [125.227.237.177] | 發表日期 : 2018-11-10 10:38

網路上的解法可以AC，但應該是錯誤的!

如果使用AC的程式去解以下的測資會發生錯誤

3 4
1 3 10 0
2 3 10 20
2 3 10 30
1 3 10 0

AC的程式解出來答案是 -20

但正確的解應該是 -10

同樣的情況也會發生在

3 6
1 3 10 0
2 3 11 18
2 3 12 19
2 3 13 20
2 3 10 30
1 3 10 0

AC的程式解出來答案是 -31  ???

但正確的解應該是 -10



 
#15988: Re:此題測資有問題


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-11-24 14:59:37
b691. 4. 棕櫚步道 -- 2014高雄市資訊學科能力競賽高中組 | From: [125.227.237.177] | 發表日期 : 2018-11-10 10:47

網路上的解法可以AC，但應該是錯誤的!

如果使用AC的程式去解以下的測資會發生錯誤

3 4
1 3 10 0
2 3 10 20
2 3 10 30
1 3 10 0

AC的程式解出來答案是 -20

但正確的解應該是 -10

同樣的情況也會發生在

3 6
1 3 10 0
2 3 11 18
2 3 12 19
2 3 13 20
2 3 10 30
1 3 10 0

AC的程式解出來答案是 -31  ???

但正確的解應該是 -10



"挑選其中的一部分(也可以是全部)...."

題目的意思終於看懂的! ^====^


 
#38420: Re: 此題測資有問題


buanyz03 (張晁瑋)

學校 : 新北市立板橋高級中學
編號 : 2629
來源 : [114.25.190.198]
最後登入時間 ：
2023-09-06 15:43:50
b691. 4. 棕櫚步道 -- 2014高雄市資訊學科能力競賽高中組 | From: [203.69.87.1] | 發表日期 : 2023-11-21 14:41

網路上的解法可以AC，但應該是錯誤的!

如果使用AC的程式去解以下的測資會發生錯誤

3 4
1 3 10 0
2 3 10 20
2 3 10 30
1 3 10 0

AC的程式解出來答案是 -20

但正確的解應該是 -10

同樣的情況也會發生在

3 6
1 3 10 0
2 3 11 18
2 3 12 19
2 3 13 20
2 3 10 30
1 3 10 0

AC的程式解出來答案是 -31  ???

但正確的解應該是 -10



"挑選其中的一部分(也可以是全部)...."

題目的意思終於看懂的! ^====^


意思是最小生成樹已經建立好 金額是負的 沒選的邊 無腦加入的意思?



 
ZeroJudge Forum