POJ 1797 Heavy Transportation G++ spfa未实现 找标准dijkstra背

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
//英语 抄博友程序 spfa未实现 找标准dijkstra背  
int vis[1008];
int dis[1008];//1到i的最大负重 
int w[1008][1008];
int n,m;
int main()
{
	int T;
	scanf("%d",&T);
	//cin>>T;
	for(int o=0;o<T;o++)
	{
		scanf("%d%d",&n,&m);
		//cin>>n>>m;
		memset(vis,0,sizeof(vis));
		memset(dis,-1,sizeof(dis));
		memset(w,-1,sizeof(w));
		for(int i=0;i<m;i++)
		{
			int x,y,zhi;
			scanf("%d%d%d",&x,&y,&zhi);
			//cin>>x>>y>>zhi;
			w[x][y]=w[y][x]=zhi;
		}
		for(int i=1;i<=n;i++)
		{
			w[i][i]=0;
		}
		//dis[1]=0;//抄博友 
		for(int i=1;i<=n;i++)
		{
			dis[i]=w[1][i];
		}
		for(int k=0;k<n;k++)//抄博友
		{
			int mx=-2;
			int qd=-2;//前导点 
			for(int i=1;i<=n;i++)
			{
				if(vis[i]==0 && dis[i]>mx)//抄博友
				{
					mx=dis[i];
					qd=i;
				} 
			}			
			vis[qd]=1;
			for(int i=1;i<=n;i++)//抄博友 
			{
				if(w[qd][i]!=-1)//抄博友 
				{
					dis[i]=max(dis[i],min(dis[qd],w[qd][i]));//抄博友 
				}
			} 
		}
		printf("Scenario #%d:\n",o+1);
		printf("%d\n\n",dis[n]);
	} 
	return 0;
}