某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。
現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。
input
本題目包含多組資料，請處理到檔案結束。
每組資料第一行包含兩個正整數n和m(0output
對於每組資料，請在一行裡輸出最短需要行走的距離。如果不存在從s到t的路線，就輸出-1.
sample input
3 30 1 1
0 2 3
1 2 1
0 23 1
0 1 1
1 2
sample output
2-1
#include
#include
#define inf 0x3f3f3f //初始化
#define max 210
int n,map[max][max];//兩點間的距離
int s,t;
void dijkstra()
} //找出兩個點間最小的距離
visit[k]=1;
for(j=0;jdis[k]+map[k][j])
dis[j]=dis[k]+map[k][j];
} } //總的最小距離
if(dis[t]==inf) //如果還為初始化的值說明沒有路
printf("-1\n");
else
printf("%d\n",dis[t]);
} int main()
scanf("%d%d",&s,&t);
dijkstra();
} return 0; }
某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。
現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。
input
本題目包含多組資料，請處理到檔案結束。
每組資料第一行包含兩個正整數n和m(0output
對於每組資料，請在一行裡輸出最短需要行走的距離。如果不存在從s到t的路線，就輸出-1.
sample input
3 30 1 1
0 2 3
1 2 1
0 23 1
0 1 1
1 2
sample output
2-1
暢通工程續
description 某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。input ...
暢通工程續
b 暢通工程續 crawling in process.crawling failed time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1874 description...
暢通工程續
problem description 某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距...