题目意思很容易理解。 给定一个无向图，有$k$次操作，每次破坏一个点，输出每次操作后的联通块个数。 题解 一想到连通性，我们会情不自禁想到$\text{并查集}$。 $\text{What!?}$删点？并查集好像不支持诶。。。 但是，这题就是并查集！！！ 但是思路需要小小转变一下—— $$\text ...
分类：
Web程序 时间：
2019-04-05 09:26:33
阅读次数：
195
题意： n个点的无向图，Q次操作，每次操作可以连接增加一条边，询问两个点之间有多少条边是必经之路。如果不连通，输出-1。 分析： 首先并查集维护连通性，每次加入一条边后，如果这条边将会连接两个联通块，那么lct连接两个点，边权化为点权，新增一个点，点权为1。否则，构成了环，环上的边都变为0，lct维 ...
分类：
其他好文 时间：
2019-04-02 21:32:11
阅读次数：
268
并查集 一般的并查集主要记录节点之间的链接关系，而没有其他的具体的信息，仅仅代表某个节点与其父节点之间存在联系，它多用来判断图的连通性 主要操作有： 初始化 把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 void ...
分类：
其他好文 时间：
2019-03-31 20:55:29
阅读次数：
391
macvlan 网络隔离和连通 验证 macvlan 之间的连通性。 bbox1 能 ping 通 bbox3，bbox2 能 ping 通 bbox4。 即：同一 macvlan 网络能通信。 bbox1 无法 ping 通 bbox2 和 bbox4。 即：不同 macvlan 网络之间不能通信 ...
分类：
系统相关 时间：
2019-03-26 17:04:53
阅读次数：
183
一、虚拟环境准备1.打开虚拟网络编辑器，添加3块网卡，VMnet1、VMnet2、VMnet3。2.在将配置为路由器的虚拟机上面添加3个网卡，具体如图所示。二、安装路由组件三、配置路由四、测试连通性在192.168.10.2上面ping192.168.20.2在192.168.20.2上面ping192.168.10.2
1、拓扑图 R2、R3为内网 R4为外网 2、对路由器进行配置 先将网络配通再配ACL，往各个接口配上相应的地址，然后配置静态路由使内外网连通 测试网络连通性 R2 ping R4 开始配置ACL （1）配置允许ICMP可以不用标记就进入内网，其它的必须被标记为meaqua才返回，然后应用ACL （ ...
分类：
其他好文 时间：
2019-03-26 01:12:04
阅读次数：
187
1、拓扑图 2、配置路由器（R3为例） 给每个路由器配置RIP 1 在每个路由器中对相应的接口配置相应的ipv6地址 并将每个接口配置RIP 1 enable 给R3的f0/0接口配置宣告默认路由 给ISP配置静态路由 3、测试网络连通性 PC-1 ping PC-2 PC-4和外网 PC-2 pi ...
分类：
其他好文 时间：
2019-03-24 10:02:56
阅读次数：
124
1:实验拓扑 2：检测路由之间的连通性 路由器R4 ping 各路由器 R1路由表 R4路由表 3:抓包分析 A:回送请求报文(Echo Request) （128） Type=128, Code=0 节点的ICMPv6层收到一个echo?request报文后，可能会通知高层的进程。 源节点生成了标 ...
分类：
其他好文 时间：
2019-03-20 00:50:26
阅读次数：
260
STP的不足 STP协议虽然能够解决环路问题，但是由于网络拓扑收敛较慢，影响了用户通信质量 而且如果网络中的拓扑结构频繁变化，网络也会随之频繁失去连通性，从而导致用户通信频繁中断 RSTP对STP的改进 端口角色与端口状态 快速收敛机制 拓扑变化处理机制 保护功能 RSTP的配置实现 MSTP多生成 ...
分类：
其他好文 时间：
2019-03-16 14:10:34
阅读次数：
454
【转】一文掌握 Linux 性能分析之网络篇 比较宽泛地讲，网络方向的性能分析既包括主机测的网络配置查看、监控，又包括网络链路上的包转发时延、吞吐量、带宽等指标分析。包括但不限于以下分析工具： ping：测试网络连通性 ifconfig：接口配置 ip：网络接口统计信息 netsat：多种网络栈和接 ...
分类：
系统相关 时间：
2019-03-14 20:04:17
阅读次数：
259
