STP（Spanning Tree Protocol）是生成树协议的英文缩写，可应用于计算机网络中树形拓扑结构建立，主要作用是防止网桥网络中的冗余链路形成环路工作。但某些特定因素会导致STP失败，要排除故障可能非常困难，这取决于网络设计。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所 ...
分类：
其他好文 时间：
2019-11-10 17:33:16
阅读次数：
98
题目描述 In the mathematical discipline of graph theory, the line graph of a simple undirected weighted graph G is another simple undirected weighted grap ...
分类：
其他好文 时间：
2019-10-27 20:50:31
阅读次数：
119
根据题目描述可知是个特殊的仙人掌， 然后把环扣出来fwt算方案数就好了。 ...
分类：
其他好文 时间：
2019-10-22 15:34:43
阅读次数：
116
一、什么是STP 生成树协议（Spanning Tree Protocol，STP），是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。 二、STP初始化阶段 网络中所 ...
分类：
其他好文 时间：
2019-09-26 23:33:26
阅读次数：
123
给定一个无向图， 是子图中任意两个顶点相互连通， 而且是一个树， 那么这是生成树（Spanning Tree）; 倘若边上有权值， 那么使得边权和最小的生成树就是最小生成树（MST）！ 生活最小生成树的问题十分常见， 比如说要在几个城市之间修建铁路， 问如何修建铁路， 可以使得城市之间相互连通同时成 ...
分类：
其他好文 时间：
2019-09-01 10:45:23
阅读次数：
71
"2019 Multi University Training Contest 4" 补题链接： "2019 Multi University Training Contest 4" 1001 AND Minimum Spanning Tree "(HDU 6614)" 题意 给定一个有 $N$ 个 ...
分类：
其他好文 时间：
2019-08-29 11:48:24
阅读次数：
96
因为太菜了，前几场的题都没补，从今天开始慢慢补 以后晚上要早睡，早上早起，抽出时间看书，每天只肝一局杀戮尖塔，上床不玩手机 每周五把一周总结的板子打印下来，毕竟老年人记性 补题顺序按难度升序 1001 AND Minimum Spanning Tree 题意：定义边的权值为两结点的&和，构造字典序最 ...
分类：
其他好文 时间：
2019-08-03 10:39:14
阅读次数：
116
题目链接: "Click here" 题目大意:两个点之间的边权为编号按位与的值，求最小生成树，方案要字典序最小 Solution: 一道不难的构造题，每个点连向他取反后的lowbit值，这样边权为0，若lowbit值大于n，则连1 这样自构造出来的必然是最小生成树，且满足字典序最小 Code: c ...
分类：
其他好文 时间：
2019-08-03 00:42:10
阅读次数：
61
1001.AND Minimum Spanning Tree 题意：已知一个完全图，共有N个点，按1-N编号，点与点之间的边权为两点的编号相与，求权值和最小生成树，相同权值和输出最小的字典序方案 思路：为了保证可以得到权值和最小，对于每个点可以贪心的去找与其与值最小的点，为保证字典序最小，应找到第一 ...
分类：
其他好文 时间：
2019-08-02 00:18:47
阅读次数：
85
