POJ 1797 Heavy Transportation

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1005;
bool vis
;
int map

,dis
;
int main()
{
int t,t_cnt=0;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
memset(vis,0,sizeof(vis));
memset(map,0,sizeof(int)*(n+2)*N);
for(int i=0;i<m;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
map[a][b]=map[b][a]=c;
}
dis[1]=0;
for(int i=2;i<=n;i++) dis[i]=map[1][i];
for(int i=1;i<n;i++)
{
int temp=0,pos=0;
for(int j=2;j<=n;j++)
{
if(temp<dis[j]&&!vis[j])
{
temp=dis[j];pos=j;
}
}
vis[pos]=1;
for(int j=2;j<=n;j++)
{
if(!map[pos][j]) continue;
int temp=min(dis[pos],map[pos][j]);
if(dis[j]<temp&&!vis[j])
{
dis[j]=temp;
}
}
}
printf("Scenario #%d:\n",++t_cnt);
printf("%d\n\n",dis
);
}
return 0;
}