码迷,mamicode.com
首页 > 其他好文 > 详细

1248-海岛争霸

时间:2018-05-18 15:46:58      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:else   algo   return   class   map   include   family   time   mil   

数据小

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<time.h>
#include<map>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
using namespace std;
#define ll long long
int mp[205][205];
int main()
{
    int n,m,i,j,x,y,w,a,b,k,q;
    scanf("%d%d",&n,&m);
    for(i=0; i<=n; i++)
        for(j=0; j<=n; j++)
        {
            if(i==j)
                mp[i][j]=0;
            else
                mp[i][j]=inf;
        }


    for(i=0; i<m; i++)
    {
        scanf("%d%d%d",&x,&y,&w);
        if(w<mp[x][y])
        {
            mp[x][y]=w;
            mp[y][x]=w;
        }

    }
    for(k=1; k<=n; k++)
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
                if(mp[i][k]!=inf&&mp[k][j]!=inf)
                {
                    int big=max(mp[i][k],mp[k][j]);
                    mp[i][j]=min(mp[i][j],big);
                }
    scanf("%d",&q);
    for(i=0; i<q; i++)
    {
        scanf("%d%d",&a,&b);
        if(mp[a][b]==inf)
            printf("-1\n");
        else
            printf("%d\n",mp[a][b]);
    }
    return 0;
}

 

1248-海岛争霸

标签:else   algo   return   class   map   include   family   time   mil   

原文地址:https://www.cnblogs.com/nr1999/p/9055976.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!