【东莞市选2007】最难的问题 JZOJ_1001

Description 　　实际上，我是一个间谍，我想以尽可能少的时间离开敌人的基地。         基地地图用一张网络图表示，路口为结点，通路为边，我要从基地逃到撤离点。html Inputios 　　数据第一行是两个整数N和M，(1<=N<=200，0<=M<=10000)，分别表示交叉路口数量与通路数量。接下来M行每行有三个整数i，j，k（i!=j，1<=k<=10000），表示有一条长度

>>阅读原文<<