暢通工程續

description

某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。

現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。

input

本題目包含多組資料，請處理到檔案結束。

每組資料第一行包含兩個正整數n和m(0

output

對於每組資料，請在一行裡輸出最短需要行走的距離。如果不存在從s到t的路線，就輸出-1.

sample input

3 30 1 1

0 2 3

1 2 1

0 23 1

0 1 1

1 2sample output2-1

//最坑的是讀入資料的時候：a到b能不給出一組資料而已。所以要選擇最小的來儲存在road[a][b]中。

#include

#include
#define maxdis 999999999
using
namespace std;
int road[
205][
205];
int dis[
205];
bool visit[
205];
intminlength
(int s,
int t,
int n)
for(
int i =
0; i < n; i++)
dis[s]=0
; visit[s]
=true
;for
(int i =
0; i < n; i++)
} visit[index]
=true
;for
(int j =
0; j < n; j++)}}
if(dis[t]
< maxdis)
return dis[t];
else
return-1
;}intmain
()else
road[i][j]
= maxdis;}}
int a,b,x;
for(
int i =
0; i < m ;i++)
}int s,t;
cin>>s>>t;
if(s == t)
else
else}}
return0;
}

暢通工程續

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 某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距...