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


hshua (hshua)

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)

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)

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 (張晁瑋)

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