#10957: 不太懂題意


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
a259. 10917 - A Walk Through the Forest -- UVa10917 | 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)

學校 : 國立嘉義高級中學
編號 : 38084
來源 : [140.112.218.18]
最後登入時間 :
2023-11-15 01:26:14
a259. 10917 - A Walk Through the Forest -- UVa10917 | From: [163.27.3.181] | 發表日期 : 2017-05-03 15:54

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

 
#13106: Re:不太懂題意


nkavengertree (LaG)

學校 : 不指定學校
編號 : 62501
來源 : [49.216.191.28]
最後登入時間 :
2021-11-21 03:06:49
a259. 10917 - A Walk Through the Forest -- UVa10917 | From: [120.125.211.5] | 發表日期 : 2017-12-08 15:08

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



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

 
ZeroJudge Forum