首页 > 其他分享 >1128. 信使

1128. 信使

时间:2023-10-24 17:23:43浏览次数:32  
标签:1128 0x3f int memset include 信使

这道题要求的就是最短路中的最大值

注意:Floyd算法中第一重循环是[1,n] 而不是[1,n),因为1~n中任何一个点都有可能是中转点。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

const int N = 105;

int n, m, f[N][N], ans;

int main()
{
    cin >> n >> m;
    memset(f, 0x3f, sizeof f);
    for (int i = 1; i <= m; i++)
    {
        int a, b, c;
        cin >> a >> b >> c;
        f[a][b] = f[b][a] = min(f[a][b], c);
    }
    for (int k = 1; k <= n; k++)
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= n; j++)
            {
                f[i][j] = min(f[i][j], f[i][k] + f[k][j]);
            }
    for (int i = 2; i <= n; i++)
        if (f[1][i] == 0x3f3f3f3f)
        {
            ans = -1;
            break;
        }
        else
            ans = max(ans, f[1][i]);
    cout << ans << endl;
    system("pause");
    return 0;
}

 

标签:1128,0x3f,int,memset,include,信使
From: https://www.cnblogs.com/smartljy/p/17785331.html

相关文章

  • 20211128《信息安全系统设计与实现》第三章学习笔记
    一、任务内容自学教材第10章,提交学习笔记(10分)1.知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容(4分) “我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个问题”核心是要求GPT:“请你以苏......
  • 20211128《信息安全系统设计与实现》第十一章学习笔记
    一、任务内容1.知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容(4分)“我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个问题”核心是要求GPT:“请你以苏格拉底的方式对我进行提问”然后GPT......
  • 20211128《信息安全系统设计与实现》第七、八章笔记
    一、任务内容自学教材第7,8章,提交学习笔记(10分),评分标准如下1.知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容(4分)“我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个问题”核心是要求GPT......
  • 20211128李杰《信息安全系统设计与实现》第十章笔记
    一、任务内容自学教材第10章,提交学习笔记(10分) 大家学习过Python,C,Java等语言,总结一下一门程序设计语言有哪些必备的要素和技能?这些要素和技能在shell脚本中是如果呈现出来的? ,评分标准如下 1.知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行......
  • 微信使用python定时主动群发消息
    目前市面上的微信营销软件,绝大部分是模拟登录或者进程hook外挂形式,属于违规使用微信的范畴,容易被微信官方封号。经过思考后,我觉得利用python自动化UI点击,鼠标键盘操作,是符合真人使用微信的习惯的,被封的风险最低。因为必须是UI自动化,所以我们使用windows系统,并且结合微信电脑版来实......
  • leetcode-1128-easy
    NumberofEquivalentDominoPairsGivenalistofdominoes,dominoes[i]=[a,b]isequivalenttodominoes[j]=[c,d]ifandonlyifeither(a==candb==d),or(a==dandb==c)-thatis,onedominocanberotatedtobeequaltoanotherdomino.R......
  • WebSocket 通信使用
    传送门:https://blog.csdn.net/FTEzreal/article/details/115245562传送门:https://juejin.cn/post/6844904016976035854......
  • 微信使用SQLite?
    SQLite是一个被大家低估的数据库,但有些人认为它是一个不适合生产环境使用的玩具数据库。事实上,SQLite是一个非常可靠的数据库,它可以处理TB级的数据,但它没有网络层。接下来,本文将与大家共同探讨SQLite在过去一年中最新的SQL功能。SQLite“只是”一个库,它不是传统意义上的服......
  • 奇安信使用手册
    0.0登录账号为学号初始密码为123@Qweasd首次进入会自动更改密码1.0主界面2.0添加课程自主学习目光锁定左侧导航栏点击自主学习首次进入是没有任何课程(我是因为自己添加一次课程才有课)目光锁定右上角添加每个课右上角都有的标志,点击即可加入课程选择课程后,点击左......
  • 云计算CloudSim20221128
    在写顺序策略调度虚拟机时出现了问题原本应该是设置4台虚拟机8个任务按顺序分配,但是这里只有四个任务核两台机器发现日志中有这么几行在host中分配虚拟机失败因为MIP......