航电oj：Heavy Transportation

**

航电oj：Heavy Transportation

**

#题目描述

#给你地图边界 和若干条道路载重量 求遍历所有点的道路的最大载重量
#最大载重量 就是这条道路的载重量的最小值

#知识点
djsta

#代码

#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int t;
int INF = 0x3f3f3f3f;
int mapp[1010][1010];
int vis[1010];
int ans[1010];
int n,m,temp;
int minn(int a,int b)
{
    return a>b?b:a;
}
void math()
{
    memset(vis,0,sizeof(vis));
    vis[1] =1;
    for(int i=1;i<=n;i++)
    {
        ans[i] = mapp[1][i];
    }
    for(int i=1;i<=n;i++)
    {
        int max = 0;
        int flag;
        for(int j=1;j<=n;j++)
        {
            if(!vis[j]&&ans[j]>max)//找到最大的一条道路为跳板
            {
                max =ans[j];
                flag = j;
            }
        }
        vis[flag] =1;
        for(int j=1;j<=n;j++)
        {
            if(!vis[j]&&ans[j]<minn(ans[flag],mapp[flag][j]))//小的那一个 大于原本的
            {
                ans[j] = minn(ans[flag],mapp[flag][j]);
            }
        }
    }
    return ;
}
int main()
{
    int t;
    scanf("%d",&t);
    int count = 1;
    while(t--)
    {
        scanf("%d%d",&n,&m);
        int a,b,c;
        for(int i=1;i<=n;i++)//
        {
            for(int j=1;j<=n;j++)
            {
                mapp[i][j] = 0;
            }
        }
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            if(mapp[a][b]<c)
            {
                mapp[a][b] = c;
                mapp[b][a] = c;
            }
        }
        math();
        printf("Scenario #%d:\n",count++);
        printf("%d\n\n",ans[n]);
    }
    return 0;
}

#总结
初始化要注意