1248-海岛争霸

Posted 中单支援路死河道

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1248-海岛争霸相关的知识,希望对你有一定的参考价值。

数据小

#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-海岛争霸的主要内容,如果未能解决你的问题,请参考以下文章

mysql 错误代码 1248

mysql 1248错误问题解决

错误代码:1248。每个派生表都必须有自己的别名 没有找到查询的解决方案

poj1248

解题报告:hdu1248寒冰王座 - 完全背包

hdu 1248 寒冰王座