題意：給你一個無向圖，讓你求1到n的最短距離。

題解：題目描述的很清楚，但是這道題有點小坑，就是兩個點之間會有多條邊。對於多條邊，我們存最小的即可了。然後裸的一個dijkstra就可以了。詳情看程式碼註解

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 2005;  //點的個數 
const int inf = 1e9;  

int map[maxn][maxn]; // 鄰接矩陣 
int n,m;

void dijkstra(){
	int minn ,v;
	int dis[maxn];
	bool vis[maxn];
	for(int i = 1 ; i <= n ; i++){  // 初始化 
		vis[i] = 0;
		dis[i] = map[1][i];
	}
	for(int i = 1; i <= n ; i++ ){
		minn = inf;
		for(int j = 1;j <= n ; j ++){     // 找出最短邊 
			if(!vis[j] && dis[j] < minn){
				v = j;
				minn = dis[j];
			}
		}
		vis[v] = 1;
		for(int j = 1; j <= n ; j ++)       // 鬆弛 
			if(!vis[j] && dis[j] > dis[v] + map[v][j])
				dis[j] = dis[v] + map[v][j];
	}
	cout << dis[n] << endl;
}
int main(){
	while(~scanf("%d%d",&m,&n)){           //初始化 
		for(int i = 1; i <= n ; i++)
			for(int j = 1;j <= n ; j ++)
				if(i == j)
					map[i][j] = 0;
				else 
					map[i][j] = map[j][i] = inf;
		int u,v,w;
		for(int i = 1; i <= m ; i++){  //讀入邊 
			cin >> u >> v >> w;
			if(map[u][v] > w)   // 判重 
				map[u][v] = map[v][u] = w;
		}
		dijkstra();
	}
	return 0;
}