AC代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int maxn=1e6+5;
int d[200][200];
main() {
IOS;
int n,m;
while(cin>>n>>m&&(n+m)) {
memset(d,0x3f3f3f3f,sizeof(d));
for(int i=1; i<=m; i++) {
int x,y,w;
cin>>x>>y>>w;
d[x][y]=w;
d[y][x]=w;
}
for(int k=1; k<=n; k++)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
d[i][j]=min(d[i][j],d[i][k]+d[j][k]);
cout<<d[1][n]<<endl;
}
}