發表新討論
#10957: 不太懂題意


a5083 (assassin刺客大師)

a259. 10917 - A Walk Through the Forest -- UVa 10917 | From: [140.123.58.196] | 發表日期: 2016-05-27 14:53

題目中寫著：所謂「前進」指的是他會選擇從A點走到B點如果B點存在一條到他家的路徑長度比A點到他家任一路徑的長度都來的短的話

 

但範例輸入

5 7
1 3 2
1 4 2
3 4 3
1 5 12
4 2 34
5 2 25
4 5 1000

答案卻是3？

應該是1才對吧....

 

還是說還有我不知道的題意

請各位幫幫忙吧 非常感謝

#11992: Re:不太懂題意


rain96301 (HunTer)

a259. 10917 - A Walk Through the Forest -- UVa 10917 | From: [163.27.3.181] | 發表日期: 2017-05-03 15:54

這題不是求最短路"個數"喔

#13106: Re:不太懂題意


nkavengertree (LaG)

a259. 10917 - A Walk Through the Forest -- UVa 10917 | From: [120.125.211.5] | 發表日期: 2017-12-08 15:08

這題不是求最短路"個數"喔



可以用範例三來解釋嗎？還是不懂這題的路徑怎麼走Ｏrz

ZeroJudge Forum