交换机vlan基础命令stpdisable关闭生成树数据vlan命令[S1]vlan20/单独创建vlan20[S1]vlanbatch102030/批量创建vlan[S1]vlanbatch2to911to1921to29/建立2-9的vlan连续号[S1]vlan15[S1-vlan15]descriptionscb/修改这个VLAN的描述市场部scbundovlan2to9/删除vlan2到
分类：
其他好文 时间：
2020-06-06 10:46:45
阅读次数：
121
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
总目录 > 8 图论 > 8.3 最小生成树 前言 树与图的紧密联系通过这一部分的内容就很好诠释了！名为生成树，实为图上问题，可以理解为由一张图生成一棵树。 子目录列表 1、连通图与生成树 2、最小生成树 3、Kruskal 算法 4、Prim 算法 8.3 最小生成树 1、连通图与生成树 在 8. ...
分类：
其他好文 时间：
2020-06-05 00:42:24
阅读次数：
94
题目描述 prufer序 最近的数学题有些多啊 不是pufer也不是puffer 用来求有标号无根生成树个数 构建：每次把当前度数为1的标号最小的点删掉，把其连着的点写下来，直到剩下两个点 如图的prufer序为3513 还原：设点集V={1..n}，按顺序把prufer序中的数和点集中不在当前pr ...
分类：
其他好文 时间：
2020-06-03 20:46:04
阅读次数：
114
克鲁斯卡尔算法：Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。 基本思想：先构 ...
分类：
编程语言 时间：
2020-05-31 20:04:26
阅读次数：
79
1 幸存者游戏-paypal笔试题2019 有n个同学围成一圈，其id依次为1~n（n号挨着1号）。 现在从1号开始报数，第一回合报到m的人就出局，第二回合从出局的下一个人开始报数，报到$m^2$的同学出局。 以此类推，直到最后一个回合报到$m^{n?1}$的人出局，剩下最后一个同学。 输出这个同学 ...
分类：
其他好文 时间：
2020-05-29 21:38:38
阅读次数：
82
#####题目大意 有一个$n$个点$m$条边的有边权的连通无向图，其中有一条边是被指定的。 可以进行的操作是选一条边，把除它以外的边边权-1。 问至少操作多少次，使被指定的边一定会在这张图的最小生成树上。 \(n\leq 500;m\leq800;边权\leq10^6;\) #####题解 在进行 ...
分类：
其他好文 时间：
2020-05-28 23:46:23
阅读次数：
65
题目链接 #解题思路 看这题第一眼就想到了二分，虽然也过了不过还有一个更好的解法。本题的核心就是如何找到那条可以最小的最大的边$S$，二分确实是一个办法，但是还有一种办法是求最小生成树，其最大边就是$S$。 因为最小生成树是将几条不重复的最小的边加入集合形成的树，那么如果要构造一棵树都所有边比最小生 ...
分类：
其他好文 时间：
2020-05-26 20:00:14
阅读次数：
58
####题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 ###题解 容易想 ...
分类：
Web程序 时间：
2020-05-26 18:43:17
阅读次数：
88
一、STP（生成树协议） 运行在交换机上防止交换机换路的技术 为了提高网络可靠性，交换网络中通常会使用冗余链路。然而，冗余链路会给交换网络带来环路风险，并导致广播风暴以及MAC地址表不稳定等问题，进而会影响到用户的通信质量。生成树协议STP（Spanning Tree Protocol）可以在提高可 ...
分类：
其他好文 时间：
2020-05-25 00:05:24
阅读次数：
88
