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 11 2 3
3 31 2 5
2 3 5
3 1 2
0 0sample output32
ac**~~~~
********************************************
#include"stdio.h"
#include"string.h"
#define max 10000000
int map[101][101];
int v[101],d[101];
int main()
for(i=1;i<=m;i++)
pos=1;
v[pos]=1;
d[pos]=0;
for(i=1;i<=n;i++)
}for(j=1;j<=n;j++)
}v[pos]=1;
}printf("%d\n",d[n]);
}return 0;
}
杭電 2544 最短路
problem description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整...
最短路徑 Dijkstra演算法 杭電2544
開始因為錯寫了m和n，runtime error了幾次，用dijkstra演算法時，迴圈中應該是點的數目，也就是n，而不是m 注意該題是無向圖 include includeusing namespace std define data 100000000 注意取值，100000000才可以通過，其...
杭電 3790 最短路徑問題
雙權最短路 需要同時考慮兩個權值 這裡是優先長度，長度相同的情況下優先花費較少的邊 有點麻煩的是 之前用的寫法的邏輯似乎出了點問題 在更新邊長時的判斷不夠嚴謹 好在最後發現了 還有這種型別的題 一般都需要考慮重邊問題 用的dijkstra include int e 1200 1200 q 1200...