D. 【NOIP2012普及组真题】文化之旅

D. 【NOIP2012普及组真题】文化之旅题解:–这是一道真水题,说实话,正解不会,因为我们的测试数据所有的文化都不排斥,这就很美丽了……..–华丽丽的Floyd就来了…–注意极大值不要超范围了,是真绝望!代码:#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#inc…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

这里写图片描述

题解:

– 这是一道真水题,说实话,正解不会,因为我们的测试数据所有的文化都不排斥,这就很美丽了……..
– 华丽丽的Floyd就来了…
– 注意极大值不要超范围了,是真绝望!

代码:

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
const int MAXN=105;
const int mmm=99999;

int n,m,k,s,t;
int g[MAXN][MAXN];
int c[MAXN];
int no[MAXN][MAXN];

bool ok(int x,int y){
    if(c[x]==c[y])
        return 0;
    if(no[c[y]][c[x]])
        return 0;
    return 1;
}

int main(){
// freopen("culture.in","r",stdin);
// freopen("culture.out","w",stdout);
    cin>>n>>k>>m>>s>>t;
    for(int i=1;i<=n;i++){
        scanf("%d",&c[i]);
        for(int j=1;j<=n;j++)
            g[i][j]=mmm;
    }
    for(int i=1;i<=k;i++)
        for(int j=1;j<=k;j++)
            scanf("%d",&no[i][j]);
    for(int i=1;i<=m;i++){
        int u,v,l;
        scanf("%d%d%d",&u,&v,&l);
        g[u][v]=l;
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(ok(i,k)&&ok(k,j))
                    g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
                else if(!ok(i,k))
                    g[i][k]=mmm;
                else
                    g[k][j]=mmm;
    if(g[s][t]==mmm)
        cout<<-1;
    else
        cout<<g[s][t];              
    return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/172072.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • emWin学习[通俗易懂]

    emWin学习[通俗易懂]一、API学习  1.1、初始化     intGUI_Init(void); 函数来初始化emWin内部数据结构和变量。如果在初始化之前调用WM_SetCreateFlags()使用窗口管理器,则在GUI_Init()内创建背景窗口。(也就是窗口设置创建标记必须在初始化之前)。  1.2、显示文本     可以显示字符串、十六进制、十进制、二进制数,文

    2022年10月14日
  • Word2Vec原理详解

    Word2Vec原理详解写在前面为了更方便读者学习,笔者下载了word2vec源码共享在云盘(google官网有时会访问不了),地址。还有关于word2vec实战的地址下面是转载内容:word2vec是Google于2013年开源推出的一个用于获取wordvector的工具包,它简单、高效,因此引起了很多人的关注。由于word2vec的作者TomasMikolov在两篇相关的论文[3,4]

  • [Python图像处理] 一.图像处理基础知识及OpenCV入门函数[通俗易懂]

    [Python图像处理] 一.图像处理基础知识及OpenCV入门函数[通俗易懂]该系列文章是讲解PythonOpenCV图像处理知识,前期主要讲解图像入门、OpenCV基础用法,中期讲解图像处理的各种算法,包括图像锐化算子、图像增强技术、图像分割等,后期结合深度学习研究图像识别、图像分类应用。希望文章对您有所帮助,如果有不足之处,还请海涵~同时推荐作者的C++图像系列知识:[数字图像处理]一.MFC详解显示BMP格式图片[数字图像处理]二.MFC单文档分割窗…

    2022年10月15日
  • pytest fixtures_pytest conftest.py文件

    pytest fixtures_pytest conftest.py文件fixture的优势Pytest的fixture相对于传统的xUnit的setup/teardown函数做了显著的改进:命名方式灵活,不局限于setup和teardown这几个命名conf

  • idea安装mybatis插件_myeclipse安装插件

    idea安装mybatis插件_myeclipse安装插件选择Help->Installfromsite…在弹出的对话框中点击右上角的Add按钮Name:mybatisLocation:https://dl.bintray.com/mybatis/mybatis-generator

  • 如何查看Linux版本信息?

    如何查看Linux版本信息?这里所谓的Linux版本信息,包括Linux内核版本信息和Linux系统版本信息。下面分别介绍>>>(笔者在Ubuntu12.04中进行操作并截图如下)一、查看Linux内核版本信息方法1:登陆Linux,在终端输入cat/proc/version方法2:登陆Linux,在终端输入uname-a方法3:登陆Linux,在终端输入uname

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号