题意： 一个完全图，某两点边权为这两点编号之按位与，求最小生成树，输出字典序最小的。 题解： 如果点数不为$2^n-1$，则每一点均可找到一点，两点之间边权为0，只需找到该点二进制下其最左边的0是第几位，与此位为1，其他位都为0的点相连，此边边权为0。 否则，第$2^n-1$点以此法找到的最小点是$ ...
分类：
其他好文 时间：
2019-08-01 00:11:56
阅读次数：
72
没有难度的题目+1 直接搞一颗最小生成树出来然后倍增求最大边就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / include include inclu ...
分类：
其他好文 时间：
2019-07-07 14:46:15
阅读次数：
120
MSTP的实例具有特殊的作用，称为CIST（Common?and?Internal?Spanning?Tree），即公共与内部生成树，其他的实例称为MSTI（MultipleSpanningTreeInstance），即多生成树实例。CIST由通过STP/RSTP计算得到的单生成树和MSTP计算得到的域组成，是为了保证在所有桥接的局域网是简单的和全连接的。是连接一个交换网络内所有设备的单生成树，由
分类：
其他好文 时间：
2019-06-17 11:08:16
阅读次数：
155
IST（Internal?Spanning?Tree，内部生成树）是MST区域中的一个生成树实例。在每个MST区域内部，MST维护着多个生成树实例。实例0是一个特殊的实例（其实可以与VLAN?1类比，VLAN?1是交换机默认的管理VLAN，也是交换机默认的本地VLAN），那就是此处所说的IST。所有其他MST实例号只能在1～4094之间，也可以把IST看成是每个MST区域的外在表现。默认情况下，所
分类：
其他好文 时间：
2019-06-17 10:34:39
阅读次数：
108
1、每个二层网络中，选一个“根（root）”交换机； 2、每个“非根”交换机上，只有一个“根端口（root port）”； 3、每个网段（链接）有一个“指定端口（designated port）”； 4、非根交换机上的端口既不是指定端口又不是根端口的被阻塞； 5、非根交换机之间的选择“指定端口”时， ...
分类：
其他好文 时间：
2019-05-19 23:27:02
阅读次数：
171
生成树算法的网桥协议STP(Spanning Tree Protocol) 它通过生成生成树保证一个已知的网桥在网络拓扑中沿一个环动态工作。网桥与其他网桥交换BPDU消息来监测环路，然后关闭选择的网桥接口取消环路，统指IEEE802·1生成树协议标准和早期的数字设备合作生成树协议，该协议是基于后者产生的。IEEE版本的生成树协议支持网桥区域，它允许网桥在一个扩展本地网中建设自由环形拓扑结构。IEEE版本的生成树协议通常为在数字版本之上的首选版本。生成树协议是由Sun微系统公司著名工程师拉迪亚·珀尔曼博士(Radia Perlman)发明的。
分类：
其他好文 时间：
2019-04-14 16:15:37
阅读次数：
116
这道题还是非常有意思的，题意很简单，就是给定一个图，和图上的双向边，要求1号节点的度（连接边的条数）等于K，求这棵树的生成树。 我们首先要解决，如何让1号节点的度时为k的呢？？？而且求的是生成树，意思是不是所有边都会选择。那么我们如何选择才能保证1号节点有K个度呢？？？这里就要考虑联通分量的问题了， ...
分类：
其他好文 时间：
2019-03-29 00:35:11
阅读次数：
238
题目描述 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected g ...
分类：
其他好文 时间：
2019-02-16 00:06:05
阅读次数：
170
2019-01-30 最小生成树基本算法 定义： 给定一个边带权的无向图G=(V,E),n=|V|,m=|E|,由V中全部n个定点和E中n-1条边构成的无向连通子图被称为G的一颗生成树。 边的权值之和最小的生成树被称为无向图G的最小生成树。(Minimun Spanning Tree,MST). 定 ...
分类：
其他好文 时间：
2019-01-31 00:14:26
阅读次数：
180
Project 2 - Spanning Tree ProtocolIn the lectures, you learned about Spanning Trees, which can be used to prevent forwardingloops on a layer 2 network ...
分类：
其他好文 时间：
2019-01-29 20:30:01
阅读次数：
125
