題目中寫著:所謂「前進」指的是他會選擇從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才對吧....
還是說還有我不知道的題意
請各位幫幫忙吧 非常感謝
這題不是求最短路"個數"喔
可以用範例三來解釋嗎?還是不懂這題的路徑怎麼走Orz