H. Information Transmission

已于 2022-04-25 18:10:12 修改
阅读量131 收藏
点赞数
分类专栏： 笔记 文章标签： c++
于 2022-04-25 18:09:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51262775/article/details/124411031
版权
该博客探讨了如何处理信息传输问题，通过三重循环遍历所有点的组合，忽略长度小于3的环，并利用Floyd算法计算最短路径。在实现过程中，避免将初始距离设为0x3f以防止整数溢出。
摘要由CSDN通过智能技术生成

H. Information Transmission

在这里插入图片描述

首先三重循环枚举点的所有组合情况，将长度小于3的环上边权置0，然后跑弗洛伊德求最短路。
注意不要初始化为0x3f，否则会炸int。

#include<bits/stdc++.h>
using namespace std;

const int N=310;
const int inf=0x1f1f1f1f;

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

int main()
{
   
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin>>n>>m;
	
	memset(f
最低0.47元/天 解锁文章
fslse
关注
专栏目录
H.264/SVC Performance and Encoder Bit- stream Analysis
07-28
With the introduction of diverse variety of display transmission and resolutions channel capacities, the Joint Video Team (JVT) has developed the H.264/SVC as an extension of H.264/AVC. In fact, it ...
河南省第十二届大学生程序设计竞赛 F： Information Transmission-1(二分图最大匹配)
张宜强的博客
05-30 506
http://nyoj.top/problem/1656 题目描述: Information resources are information producers, information and information technology organisms. The fundamental purpose of information management is to control ...
Information Transmission-3
博客
05-29 378
题目描述: There is n bases in a certain area, numbered 1, 2,. … … , n, the location of base i is represented by coordinates (xi, yi). Dr. Kong is at point (x1, y1), he must send an information to poi...
Information Transmission-2（2019第十二届ICPC-ACM河南省赛-G-强连通分量）
画船听雨眠
08-09 485
Information Transmission-2（2019第十二届ICPC-ACM河南省赛-G-强连通分量） 看到这题第一感觉是惊喜，因为作为新生遇到自己学过的算法题不容易。但是等我想上手敲的时候却无从下手！！不知不觉连不久前刚刷过的专题都手生了。。。 学的东西多了，复习就变成了一件大事…… 题目描述 Information plays a very important role in peo...
#2018河南省ACMH题 Information Transmission-3 （最短路 + 计算几何）
OlaMins
08-25 287
H. Information Transmission-3 Time Limit: 2000MS There isn bases in a certain area, numbered 1, 2,. .. .. , n, the location of base i is represented by coordinates (xi, ...
H.265名词汇总
何某某的博客
08-06 425
@[TOC]H.265 AVC （Advanced Video Coding）——高级视频编码 AMVP（Advanced motion vector prediction）—— 高级运动矢量预测 AVC （broken link access） ——断链访问 CABAC（Context adaptive binary arithmetic coding）——基于上下文自适应二进制算术编码 CTB（coding tree block ）—— 编码树块 CTU（coding tree unit）——树编码单元
H.323
一个混迹在安全圈的宅女
01-04 1308
H.323 is a recommendation from the ITU Telecommunication Standardization Sector (ITU-T) that defines the protocols to provide audio-visual communication sessions on any packet network. The H.323 stand...
Rate Control and H.264
hero
05-07 2457
 目录(?)[-] Rate Control and H264 Dynamically adjust encoder parameters to achieve a target bitrate Concepts Elements of H264 Rate ControlRate-Quantization ModelComplexity EstimationQP-Li
"MPEG-2 H.262标准文档解读及应用指南
The MPEG-2 H.262 standard document, with the reference number ISO/IEC 13818-2:2000(E), is an international standard for the generic coding of moving pictures and associated audio information, ...
* @brief Add a message to the first free Tx mailbox and activate the * corresponding transmission request. * @param hcan pointer to a CAN_HandleTypeDef structure that contains * the configuration information for the specified CAN
05-30
HAL_StatusTypeDef HAL_CAN_AddTxMessage(CAN_HandleTypeDef *hcan, CanTxMsgTypeDef *pTxMsg, uint32_t *pTxMailbox); ``` 该函数接收一个CAN_HandleTypeDef类型的指针参数hcan，用于指定CAN总线的配置信息；一个...
CANopennode的CANopen.h文件
06-06
* @param[in] rtr Request for transmission. If true, then this is only request for transmission, * no data are sent (length and data pointer are ignored). * @return 0: Operation completed ...
C++ 模板专题 - 静态分支(if)
GPU全栈博主-程序哥
10-31 252
模板元编程（Template Metaprogramming，简称 TMP）是一种在 C++ 中使用模板进行编程的技术，它允许在编译时执行计算、生成代码，提供类似脚本语言的功能。TMP 常用于生成高效的代码，避免运行时的计算开销。在高性能编程、类型处理、泛型编程等领域，模板元编程非常有用。模板元编程的一个使用场景就是进行编译器条件分支判断，称为“静态 if”。它允许我们在模板中根据条件编译选择不同的代码分支，而不需要实例化不符合条件的代码，这不仅可以提升编译性能，也可以简化模板代码逻辑。
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)
ChoSeitaku的博客
11-04 655
表A，B都有序，可从第一个元素起依次比较A、B两表的元素，若元素值不等，则值小的值往后移，若元素值相等，则创建一个值等于两节点的元素值的新节点，使用尾插法插入到新的链表中，并将两个原表指针后移一位，直到其中一个链表遍历到表尾。一个工作指针cura用来遍历链表A，一个工作指针curb用来遍历链表B，一个工作指针curc用来建立链表C，一个指针new用来创建共同节点的新节点尾插到C链表上。循环结束后，如果curb指向NULL，表示链表B的curb都等于对应的cura，链表B是链表A的连续子序列。
第八天: C语言深度探索：指针与函数的奥秘
qq_57484399的博客
10-31 589
通过今天的学习，我们了解了字符指针和字符串在C语言中的处理方式。希望大家能够掌握这些基本概念，并在实际编程中灵活运用。好了，今天的课就到这里。希望大家能够掌握指针与函数参数的关系，以及如何通过指针来改变外部变量的值。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。希望大家能够掌握数组名作为函数参数的用法，以及如何通过函数来处理数组。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。
C++之指针和引用
weixin_42300449的博客
11-04 134
在C++中，指针和引用是两种不同的机制，它们都可以用来间接访问变量。
力扣——另一个的子树（C语言）
2401_83456040的博客
10-30 192
原理：这里调用前面比较两颗树是否相同的函数（小编之前文章里面有：相同的树），将节点与subRoot传入函数，向下递归，左右节点，只要找到一个返回true，说明存在子树，即最后返回true。具有相同结构和节点值的子树。的某个节点和这个节点的所有后代节点。也可以看做它自身的一棵子树。
c++之 stack(栈)和queue(队列)
2301_80028974的博客
11-04 617
文档stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行 元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定 的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器， 默认情况下使用deque。
每日OJ题_牛客_相差不超过k的最多数_滑动窗口_C++_Java
最新发布
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
11-04 156
每日OJ题_牛客_相差不超过k的最多数_滑动窗口_C++_Java（排序容易想，但是滑动窗口不容易想到，核心思想：使用滑动窗口算法通过动态调整窗口的大小，遍历所有符合条件的连续子序列，求得最大连续子序列的长度。）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值