在eve遊戲中，宇宙被劃分成為許多區域，每個區域中都有數目不定的星門，可以通過星門來跳躍到特定的區域（星門是雙向的）。
現在你正參與bbe聯軍與mlgbd聯盟的會戰，但由於飛船受損，需要盡快回到後方的友軍空間站進行維護。
試編寫程式，計算出所須的最短的返回空間站時間。
為了簡化問題，我們約定飛船所在的位置為區域1，空間站所在的位置為區域n。
問題規模：
對於80%的資料，1第1行，兩個整數n,m，分別為區域的總數和星門的總數；
第2..m+1行，每行三個整數x[i],y[i],z[i]，分別為星門連線的兩個區域，以及跳躍所需時間；
乙個整數，返回空間站所需的最短時間。
直接讀入資料就建圖了，然後dijkstra 或者 spfa
這裡是spfa+link的pascal code
最短路（SPFA 前向星
problem description 輸入t，n分別代表有t條通道，和n個地點。接下來t行u,v,w分別表示u地點於v地點之間通道消費,有重複邊 sample input 5 51 2 20 2 3 30 3 4 20 4 5 20 1 5 100 sample output 運用spfa的幾個要...
C 最短路 spfa 前向星
time limit 7000ms memory limit 65536k 有疑問？點這裡 給出乙個帶權無向圖，包含n個點，m條邊。求出s，e的最短路。保證最短路存在。多組輸入。對於每組資料。第一行輸入n，m 1 n n 5 10 5,1 m m 2 10 6 接下來m行，每行三個整數，u,v,w,...
最短路的前向星實現
include include include include include include include include using namespace std const int maxn 1000 const int maxm maxn maxn const int inf 0x3f3f3...