dfs判断连通块的数量，prim算法建立最小生成树并判断是否唯一~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; const int inf=1e9; int g[maxn][maxn]; int d[maxn]; ...
分类：
其他好文 时间：
2020-02-13 13:19:31
阅读次数：
98
krustral算法求最少结点数的最小生成树，用优先队列实时排序，优先选择已经被选中的中心~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int N,M,x,y; struct edge { string na ...
分类：
其他好文 时间：
2020-02-13 12:32:57
阅读次数：
84
按题意枚举每个点，建立缺少该点情况下的最小生成树，取权值最大的~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; const int inf=1e9; int g[maxn][maxn]; int visit[max ...
分类：
其他好文 时间：
2020-02-13 11:20:31
阅读次数：
65
JSOI 2008 最小生成树计数 今天的题目终于良心一点辣 一个套路+模版题。 考虑昨天讲的那几个结论，我们有当我们只保留最小生成树中权值不超过 $ k $ 的边的时候形成的联通块是一定的。 我们可以先拿 kruskal 跑一棵最小生成树，然后我们可以从小到大枚举边权，把所有除开枚举到的边权的边全 ...
分类：
Web程序 时间：
2020-02-13 11:17:20
阅读次数：
92
一、说明 （1）通过后台查询数据库，生成树形数组结构，返回到前台。 （2）需要引入的js插件和css文件： ①jquery.jOrgChart.css ②jquery.min.js ③jquery.jOrgChart.js （3）使用jOrgChart插件，根据返回的数据将其子节点加入到相应的<li ...
分类：
其他好文 时间：
2020-02-11 09:42:09
阅读次数：
116
算法 无向图术语表图定义：图是由一组顶点和一组能够将两个顶点相连的边组成的。特殊的图：自环：即一条连接一个顶... ...
分类：
其他好文 时间：
2020-02-08 19:30:04
阅读次数：
90
"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， ...
分类：
其他好文 时间：
2020-02-07 22:16:54
阅读次数：
84
笛卡尔树 好东西, 可以用于最大(小)值分治, 在$O(n)$的时间复杂度内建出一个节点为区间最大值的树, 每次分治时走小区间可以保证$O(nlog_n)$的复杂度 建树时维护极右链, 他的中序遍历即原序列 代码 克鲁斯卡尔重构树 就像跑最小生成树一般, 只是每次合并时新建一个节点t, 让它与两个连 ...
分类：
其他好文 时间：
2020-02-07 01:06:56
阅读次数：
89
单生成树的弊端
部分vlan路径不通
无法实现流量分担
次优二层路径
MSTP基本原理
MSTP配置举例
MSTP的扩展部分
堆叠技术
分类：
其他好文 时间：
2020-02-06 18:13:19
阅读次数：
127
最小生成树（Minimum Span Tree）：对于带权无向连通图。所有节点都连通且总权值最小。应用：电缆布线、网络、电路设计 找V-1条边，连接V个顶点，总权值最小 切分定理（Cut Property）：给定任意切分，横切边中权值最小的边必属于最小生成树 切分：把图中节点分为两部分 横切边：边的 ...
分类：
编程语言 时间：
2020-02-05 16:12:21
阅读次数：
109
