HDU 2544 （最短路基礎題模板題）

problem description

在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？

input

輸入包括多組資料。每組資料第一行是兩個整數n、m（n<=100，m<=10000），n表示成都的大街上有幾個路口，標號為1的路口是商店所在地，標號為n的路口是賽場所在地，m則表示在成都有幾條路。n=m=0表示輸入結束。接下來m行，每行包括3個整數a，b，c（1<=a,b<=n,1<=c<=1000）,表示在路口a與路口b之間有一條路，我們的工作人員需要c分鐘的時間走過這條路。

輸入保證至少存在1條商店到賽場的路線。

output

對於每組輸入，輸出一行，表示工作人員從商店走到賽場的最短時間

sample input

2 1

1 2 3

3 31 2 5

2 3 5

3 1 2

0 0

emmmmm紅紅給找的題，再誇一遍紅紅，半年沒做最短路了，還是慚愧…重新複習一遍，邊寫部落格邊做吧，我心思我以後要好好寫部落格~

把最短路又梳理了一遍才做的題，後來出了乙個錯誤，除錯了一會，發現自己把m和n弄混了……再次反思……

做題過程就加在**注釋裡了~

#include

#include
#include
using
namespace std;
#define ife 0x3f3f3f
int matrix[
1005][
1005
],dis[
1005
],judge[
1005
],n,m;
void
dijkstra()
for(
int i=
1; i
++i)
//迴圈n-1次，更新dis即從第乙個點到各個點的距離
}        judge[x]=1
;for
(int j=
1; j<=n;
++j)
//更新最短路
}    cout<
<
}int
main()
memset
(judge,0,
sizeof
(judge));
int a,b,c;
for(
int i=
1; i<=m;
++i)
//輸入
喬喬加油加油~
				
HDU 2544  最短路模板
在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整數n m n 100，m 10000 n...
				
hdu2544  基礎最短路
a 基礎最短路 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的...
				
hdu2544  最短路（最短路徑模板）
problem description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整...