博文大纲：一、IRF是什么？二、IRF技术的优点三、IRF的相关基本概念四、IRF的运行模式与配置方式五、IRF的角色选举六、IRF技术的配置详解七、IRF及MAD配置的显示及维护命令一、IRF是什么？目前，网络中主要存在两种结构的通信设备，固定盒式设备和模块框式分布式设备。固定盒式设备成本低廉，但没有高可用性支持；模块框式分布式设备具有高可用性、高性能、高端口密度的优点，但投入成本高。针对盒式设
分类：
其他好文 时间：
2019-11-08 17:47:15
阅读次数：
111
https://loj.ac/problem/10070 题目描述 给出一张图，求它最小生成树的个数。 思路 这道题不论是暴力还是矩阵树定理都需要一个定理：同一个图中的所有最小生成树的边权的数量都一定。 证明：假设定理不成立，那 ...
分类：
其他好文 时间：
2019-11-04 22:03:43
阅读次数：
103
实验命令___ENSP 一、 生成树STP 注：桥优先级取值越小，则优先级越高，通过配置优先级（开销值cost）可控制根桥选举。当根桥发生故障则会选举新的根桥，当故障恢复根桥重新选举。通过设置端口优先级会改变对端交换机的端口角色。当非根交换机根端口发生故障另外一个端口会自动变为根端口 1、 stp ...
分类：
其他好文 时间：
2019-11-04 22:02:50
阅读次数：
1827
https://loj.ac/problem/10068 题目描述 给出一张图，求它的严格次小生成树。 思路 我们考虑最小生成树和严格次小生成树的关系，由于它只要求出边权和，所以我们可以只求出一种最小生成树。我们假如已知最小生成树$T$，那么其中一种严 ...
分类：
其他好文 时间：
2019-11-04 21:48:20
阅读次数：
76
https://loj.ac/problem/10067 题目描述 给出一棵最小生成树，求有且仅有这一棵最小生成树的总边权最小的完全图。 思路 我们考虑对于最小生成树中的一条边，它一定连接着两个连通支$T1，T2$，并且是连通$T1、T2$的边中边权最 ...
分类：
其他好文 时间：
2019-11-04 21:32:36
阅读次数：
65
https://loj.ac/problem/10069 题目描述 给出一张图，每条边除边权外还有颜色(黑白两色)，求最小权的恰有$need$条白边的生成树。 思路 直接求最小生成树再不断删边和加边使得生成树恰有$need$条边且仍是最小权很难维护，我 ...
分类：
其他好文 时间：
2019-11-04 21:28:50
阅读次数：
118
题目传送门 一句话题意： 首先，每一条边会产生1个入度，1个出度，因此，如果边的数量是奇数的话，图的所有节点的总出度就是奇数，不可能每个节点的出度都是偶数，因此无解。 有解时，我们先找出原图中的一棵生成树，然后非树边可以随便定方向。 接下来从儿子到父亲遍历这棵树。 对于每个点，我们先处理完所有子节点 ...
分类：
其他好文 时间：
2019-11-04 21:21:03
阅读次数：
110
先给出一个概念，最小生成树一定是最小瓶颈树（注意这里是树），但反过来的话就不一定； 所以，我们可以用最小生成树的知识来解； 在解的时候，我们需要一步一步的将新加进来的点，与原先已经加进来的点之间的最小瓶颈路进行更新； 具体更新方式是：用新加的边，与这个边所带的（点有两个，一个新加的，一个原先就在）原 ...
分类：
其他好文 时间：
2019-11-04 19:51:13
阅读次数：
75
[算法模版]Tarjan爷爷的两种图论算法 前言 Tarjan爷爷发明了很多图论算法，这些图论算法有很多相似之处（其中一个就是我都不会）。这里会对这三种算法进行简单介绍。 定义 强连通(strongly connected) ： 在一个有向图$G$里，设两个点$ a, b $发现，由$a$有一条路可 ...
分类：
编程语言 时间：
2019-11-04 15:35:03
阅读次数：
74
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包 ...
分类：
其他好文 时间：
2019-11-03 20:28:12
阅读次数：
86
