//program 2-6 #include <iostream> using namespace std; const int INF = 0x3fffffff; const int N = 100; bool s[N]; int closest[N]; int lowcost[N]; void ... ...
分类：
编程语言 时间：
2019-08-10 19:19:05
阅读次数：
87
一、MSTP协议MSTP是一个共有的生成树协议，在实际生产环境中得到广泛的应用。传统的生成树只运行一个实例，且收敛速度慢，RSTP再传统STP基础上通过改进达到了加速网络拓扑收敛的目的，但是依然存在缺陷。由于STP和RSTP再整个局域网中，所有的VLAN共享一个生成树实例，因此无法实现基于VLAN的负载均衡，网络环境稳定状态下备份链路始终不能转发数据流量，造成带宽的浪费。MSTP（Multiple
分类：
其他好文 时间：
2019-08-10 17:05:33
阅读次数：
101
时间复杂度：O(E*logV) 把边权从小到大，枚举判断此边连接的点是否已经加入生成树，没有的话就加入这条边，否则不加。 1 #include <bits/stdc++.h> 2 using namespace std; 3 struct node{ 4 int u,v,w; 5 }e[10005] ...
分类：
其他好文 时间：
2019-08-10 12:09:50
阅读次数：
80
了解次小生成树之前先看一下关于生成树的相关定义 取自《算法竞赛训练指南》 1-最小瓶颈生成树 给出加权无向图，是的生成树最长边最小 //这个过程不就是kruskal算法 2-最小瓶颈路 给定两个节点u，v，求u，v之间的最短一条路径，如图,红色路线的最小瓶颈路为 2-4， 绿色路线为2--3 4次小 ...
分类：
其他好文 时间：
2019-08-09 23:58:02
阅读次数：
180
P4208 [JSOI2008]最小生成树计数 题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对3101 ...
分类：
其他好文 时间：
2019-08-09 21:51:10
阅读次数：
105
先求出最小生成树，然后维护f1/f2[i][j]表示i到$2^{j}-1$祖先中最大和严格次大边，枚举生成树外的每一条边并查询这条边两点间的最大边和严格次大边，若最大边<插入边，就用插入边替换最大边计算答案，否则用插入边替换次大边计算答案 1 #include<bits/stdc++.h> 2 us ...
分类：
其他好文 时间：
2019-08-09 21:31:37
阅读次数：
77
1 作用：对于一张图求生成树数量 矩阵树定理可解决。 2 实现方式 A为邻接矩阵表示两点之间的连接关系 D为度数矩阵存放每个点的度数 根据矩阵的初等变换 基尔霍夫矩阵=D-A; 当然基尔霍夫矩阵就是拉普拉斯矩阵。 有如下几个性质：拉普拉斯矩阵的行列式为0. 拉普拉斯矩阵的任意一个余子式的行列式相等。 ...
分类：
其他好文 时间：
2019-08-09 13:58:24
阅读次数：
115
思路: 首先要想清楚一个问题,对于次小生成树,肯定是在最小生成树上断掉一条边,然后在非最小生成树边中加一条边进去产生的(~~具体窝也不会证鸭~~;知道了这个~~非常显然~~的结论后具体思路就好想了. 做法: 我们考虑暴力删边和加边.对于每条未在最小生成树中的边,考虑删掉最小生成树中的一条边(边权尽可 ...
分类：
其他好文 时间：
2019-08-08 21:19:58
阅读次数：
101
矩阵树定理，最基础的作用是用于求一张无向图中的生成树个数。当然它还能扩展到有向图，以及有其他许多应用。 ...
分类：
其他好文 时间：
2019-08-07 20:55:30
阅读次数：
96
SW1：<HW-SW1>sys//进入系统视图[HW-SW1]stpmodestp//生成树为STP[HW-SW1]stppriority0//STP生成树优先级为零SW2：<HW-SW2>sys//进入系统视图[HW-SW2]stpmodestp//生成树为STP[HW-SW2]stppriority4096//STP生成树优先级为4096SW3更改前：<HW-SW
分类：
其他好文 时间：
2019-08-07 13:16:09
阅读次数：
94
