hdu 2544 （dijkstra）

以前写过一遍了，这次写又错了n遍，不给力啊……差劲了~~~~(>_<)~~~~ 

#include <iostream>
#include<cstdio>
using namespace std;
int dis[105];
int mat[105][105];
int visit[105];
int N,M;
const int MAX=999999;
void Dijkstra()
{
	int v,tmp;
	memset(visit,0,sizeof(visit));
	for(int i=2;i<=N;++i)
		dis[i]=mat[1][i];
	visit[1]=1;
	for(int i=2;i<=N;i++)
	{
		tmp=MAX;  //
		for(int j=1;j<=N;j++)  //注意了
			if(!visit[j]&&dis[j]<tmp)
			{
				v=j;
				tmp=dis[j];
			}
		visit[v]=1;
		for(int j=1;j<=N;j++)
			if(!visit[j]&&mat[v][j]<MAX)
			{
				if(dis[v]+mat[v][j]<dis[j])
					dis[j]=dis[v]+mat[v][j];
			}
	}
}
int main()
{
	int x,y,z;
	while((cin>>N>>M)&&(N+M))
	{
		memset(visit,0,sizeof(visit));
		for(int i=1;i<=N;i++)
			for(int j=1;j<=N;j++)
				mat[i][j]=MAX;
		while(M--)
		{
			cin>>x>>y>>z;
			if(mat[x][y]>z)
				mat[x][y]=mat[y][x]=z;
		}
		Dijkstra();
		printf("%d\n",dis[N]);

	}
}