给你n个叶子点互相的最短路长度，构造若干个点的最小生成树 这里引入的： 一个点到树的最短距离 ...
分类：
其他好文 时间：
2019-10-22 20:10:25
阅读次数：
92
题目： 分析： 如果直接做最小生成树，会出现以下不合法情况： 1.白边选多了。说明白边的权值太小了，我们可以通过加大白边的权值来似的选少一点白边。 2.白边选少了。与上面同理。 我们不知道白边的取值在多少合适，但明显具有单调性（白边权值越大，选的条数一定会减少），所以可以用二分来确定白边的取值。 二 ...
分类：
其他好文 时间：
2019-10-22 18:17:48
阅读次数：
60
POJ-1251 Jungle Roads (水题，%c)POJ-1287 Networking (水)POJ-2031 Building a Space Station (%f浮点数尴尬精度，两球间距离)POJ-2421 Constructing Roads (一些边已建好，简单处理一下)ZOJ-... ...
分类：
其他好文 时间：
2019-10-22 11:23:38
阅读次数：
102
MSTP概述MSTP是多生成树协议，允许一个交换环境中运行多个生成树，每个生成树称为一个实例，MSTP将路由环路网络修剪成一个无环的树形网络，避免广播风暴的产生，同时还提供了数据转发的多个冗余路径，在数据转发过程中实现VLAN数据的负载均衡，MSTP还兼容STP和RSTP。MSTP的基本原理（1）MSTP的网络层次一个二层交换网络可以划分多个MST域，每个生成树域可以划分多个MSTI，每个实例中可
分类：
其他好文 时间：
2019-10-22 11:09:02
阅读次数：
763
数据结构： 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法： 二分 贪心 搜索 倍增 分块 模拟（退火） 图论： 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学： ...
分类：
其他好文 时间：
2019-10-21 20:55:28
阅读次数：
113
"传送门" 被$jz$姐姐带着飞……代码的话直接在上面找吧 $A$ 发现这样的数不会很多，直接把所有的都打表打出来就行了 $B$ 转换成切比雪夫距离后，每个点分别向$x,y$坐标最大最小的点连边，跑个最大生成树就行了 $C$ 最终的柿子一定行如$s\pm t=2a_{i_1} 2a_{i_2}+.. ...
前面提到的STP协议以及Cisco的私有协议PVST+都属于单生成树（SST）协议，也就是对于支持多VLAN的设备只能运行单一的生成树。可以参考博文：二层交换技术——STP协议详解MSTP是IEEE802.1s中提出的一种STP和VLAN结合使用的新协议，它既继承了RSTP端口快速迁移的优点，又解决了RSTP中不同VLAN必须运行在同一棵生成树上的问题。接下来我们详细了解一下MSTP协议。MSTP
分类：
其他好文 时间：
2019-10-19 16:31:26
阅读次数：
148
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 #define sqr(x) ((x)*(x)) 6 using namespace std; 7 const int M=100... ...
分类：
其他好文 时间：
2019-10-19 14:38:36
阅读次数：
71
题意是给定n个点，m条边的无向图，求最小生成树的个数对p取模。 用kruscal计算最小生成树时，每次取连接了两个不同联通块的最小的边。也就是先处理d1条c1长度的边，再处理d2条c2长度的边。长度相同的边无论怎么选，最大联通情况都是固定的。 分别对ci长度的边产生的几个联通块计算生成树数量再乘起 ...
分类：
其他好文 时间：
2019-10-19 11:24:03
阅读次数：
92
考场上想到一半正解，没想到随机化，不然也许能够$A$掉。 题目所说的其实就是向量加法，求模长最长的向量生成树。 我们考虑对于两个向量，必然在平行边形对角线方向上，他们的投影和是最大的，长度就是对角线长度。 如果精度开到$1e-3$我们完全可以枚举最终的和向量的角度，因为只有在对角线，也就是正确的方向 ...
分类：
其他好文 时间：
2019-10-19 09:48:26
阅读次数：
86
