暢通工程續

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

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

input

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

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

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

sample input

3 3

0 1 1
0 2 3
1 2 1
0 23 1
0 1 1
1 2

2

-1

2008浙大研究生複試熱身賽（2）——全真模擬

recommend

lcy思路：直接套劉汝佳模板，由於沒有板子，導致自己導致沒考慮重邊一直wa

**如圖下：

#include #include #include #include using namespace std;

const int maxn = 1e5+5;
typedef long long ll;
const ll inf = 0x3f3f3f3f3f3f3f3f;
struct edge
};struct dijkstra
void addedge(int from, int to, int dist)
struct heapnode
heapnode(int u, ll w): from(u), dist(w) {}
};void dijkstra(int s)}}
}} gao;
int main()
int start,end;
scanf("%d%d",&start,&end);
gao.dijkstra(start);
if(gao.d[end] == inf)
else
}return 0;
}

暢通工程續

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