相关文章
jzoj5353-村通网【最小生成树】
正题 题目大意
一条边的价格为两个点的曼哈顿距离乘B,修建源点价格为A。要求每个联通块内都有源点的最小价格。 解题思路
对于最终每个联通块肯定是棵树。对于合并每个联通块可以减少一个源点。所以将最小生成树上价格小于A的边都加进去就可以了。 c o d e code c…
建站知识
2024/11/24 21:21:05
【最小生成树】JZOJ_5353 村通网
题意
有 N N N个村,它们需要联网,联网的方式有两种: 1、直接联网,花费 A A A元 2、与另一个村连起来,花费 B ∗ B* B∗它们之间的曼哈顿距离,如果另一个村有网,那么这个村也会有网。 求最小花费…
建站知识
2024/11/14 18:28:51
【村通网】凭啥说python3.6+字典(dict)是有序的?
同样的运行下面这段代码
a {name:tom,age:18,tt:11,tom:222}
for i in a.keys():print(i)python 3.5, 每次输出结果都不同
可以印证该版本下结果是无序的。
python 3.9, 每次输出结果都是有序的。
建站知识
2024/11/14 18:28:47
8.14-T1村通网(pupil)
题目大意 要建设一个村庄的网络 有两种操作可选 1、给中国移动交宽带费,直接连网,花费为 A。 2、向另外一座有网的建筑,安装共享网线,花费为 B两者曼哈顿距离。 题解 显然的最小生成树的题 见一个虚拟源点,将每个点和那…
建站知识
2024/11/14 18:28:52
计通网项目四更新日志2021-06-10
备注:学生会和学生会部门之间的关系,好像比较接近路由器和交换机之间的关系(? 现在的分层模型,是按照组成结构来分的,但是我们学习的通信模型是按照功能来划分的,现在层级结构里面的东西&#x…
建站知识
2024/11/14 18:28:49
脚本之win系统下批量ping通网段
win系统下批量ping通网段 使用说明代码cmd语法说明命令循环 参考 使用说明
假设需要批量查询当前网段的IP中目前在线IP: 本地的网段为10.10.10.X(如果网段不对在下面代码修改对应值即可) 将代码复制,在本地桌面新建文本文档 将代…
建站知识
2024/11/21 15:27:57
NAT配置两台Ubuntu通网
1、设备
两台Ubuntu18.04系统设备 PC1、PC2一根网线PC1连手机WifiPC1、PC2通过网线连接在一起
2、设备配置 PC1 网卡1名称:wlp3s0 (连接外网网段 )用于wifi连接自动分配IP 网卡2名称:enp0s31f6 (连接内网网段 192.16…
建站知识
2024/11/14 18:29:02
2021计通网项目一问题记录
交换机和路由器功能实现区别? 如果网元1给网元5发定向帧,然后网元2在收到这个帧后,现在是会从端口0再发回去的,但是这是不必要的
建站知识
2024/11/14 19:53:40