POJ 1797 Dijkstra

题目接：http://poet.org/probzhhem?id=1797

这题做的我真的要哭了，因为for循环看错了一个括号，WA了十几遍，我还一遍遍的检查错误，真是马虎啊，一晚上时间没了，这道题我会永远记住。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define inf 0xfffffff
//#define MAX 1005
using namespace std;

const int MAX=1005;
int map[MAX][MAX],dis[MAX],vis[MAX];
int n,m;

void init()
{
	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]=-inf;
	}
}
void dijkstra()
{

	
	memset(vis,0,sizeof(vis));
	for(int i=1;i<=n;i++){
		dis[i]=map[1][i];
	}
	
	vis[1]=1;
//	dis[s]=0;
	for(int i=1;i<=n;i++)
	{
		int mini=-1;
		int k=-1;
		for(int j=1;j<=n;j++)
		{
			if(!vis[j]&&dis[j]>mini)//选的时候要选承重最大的 
			{
				mini=dis[j];  
				k=j; 	
			}
		}
		//	if(k==-1) break;
			vis[k]=1;
			for(int j=1;j<=n;j++)
			{
				if(!vis[j]&&min(dis[k],map[k][j])>dis[j])
				{
					dis[j]=min(dis[k],map[k][j]); //但是每一条路径都的承重都要看 最小承重 
				}                               
			}
	}
}
int main()
{
	int j,t,a,b,c;
	scanf("%d",&t);
	for(int u=1;u<=t;u++)
	{
	
		scanf("%d%d",&n,&m);
		init();
		for(j=1;j<=m;j++)
		{
			scanf("%d%d%d",&a,&b,&c);
			if(map[a][b]<c)
			map[a][b]=map[b][a]=c;
		}
		dijkstra();
		printf("Scenario #%d:\n",u);
		printf("%d\n\n",dis[n]);
	}
	return 0;
 }