【東莞市選2007】最難的問題 JZOJ_1001

Description 　　實際上，我是一個間諜，我想以儘可能少的時間離開敵人的基地。         基地地圖用一張網絡圖表示，路口爲結點，通路爲邊，我要從基地逃到撤離點。html Inputios 　　數據第一行是兩個整數N和M，(1<=N<=200，0<=M<=10000)，分別表示交叉路口數量與通路數量。接下來M行每行有三個整數i，j，k（i!=j，1<=k<=10000），表示有一條長度

>>阅读原文<<