HDU 2544 最短路模板

在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的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

sample output

3

2

#include#include#includeusing namespace std;

#define maxn 20005
#define inf 0x3f3f3f3f
struct node
e[maxn];
int head[maxn],cnt=0,n,m;
int vis[maxn],dis[maxn];
void add(int a,int b,int w)
void spfa(int s)
dis[s]=0;vis[s]=1;
q.push(s);
while(!q.empty())
}}	}
}int main()
spfa(1);
cout<}	return 0;
}

hdu2544 最短路（最短路徑模板）

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

HDU 2544 最短路 Dijkstra模板題

題意 題目要求找到節點1到節點n之間的一條最短路 分析 dijkstra模板題 單源最短路徑，可以用dijkstra 當然floyd或者其他也可以 首先初始化節點間距離陣列map和訪問記錄陣列vis，然後錄入並儲存當前已知點間距離，再使用dijsktra演算法以起始點為中心向外層層擴充套件 廣度優先...

HDU 2544 最短路 最短路

最近複習了最短路徑的演算法，就寫了4個版本的測試。正好是模板題，就果斷a之。dijkstar版本 include include include include include include includeusing namespace std define n 110 define max 99...