首先把点权归到边上，设点权较小的一个点是v，也就是(u,v)的边权是log2(dis(u,v)) a[v]+a[v]+a[u] 然后还有一个性质就是这棵树按点权最小点提起来就是一个堆 暴力是n^2的MST，然后考虑优化，按照点权从小到大加入生成树，那么每个点加进去的时候会连到点权比他小的点上 因为l ...
分类：
其他好文 时间：
2019-05-11 18:20:59
阅读次数：
111
{ 单元名：跨平台的TCP客户端库封装 作者：5bug 网站:http://www.5bug.wang } unit uCPTcpClient; interface uses System.Classes, System.SysUtils, IdTCPClient, IdGlobal; type T... ...
五一 DAY 5 V 点 1 n E 边 数组版本： 指针版本： Head ： 边的编号 和传统二维数组相比，可以防止浪费，用多少开多少 MST问题 也就是保留点，删除边（不一定每个点都要留下） 生成树不唯一，数量是指数级别 蓝色的边和点构成一个生成树 红色的边和点构成一个生成树 瓶颈生成树 显然红 ...
分类：
其他好文 时间：
2019-05-02 21:46:20
阅读次数：
141
传送门 总算是做上一道LCA的应用题了... 题意：有$n$个牧场， $m$根管道分别连接编号为$u,v$的牧场花费$p_{i}$，在第$i$个牧场挖口井需要花费$w_{i}$，有$P$根管道直接连通着$u,v$，即免费连上$u,v$ 对每根免费管道输出让所有牧场都有水的最小花费 先是最小生成树，用 ...
分类：
其他好文 时间：
2019-04-30 20:02:27
阅读次数：
117
"题目链接$Click$ $Here$" 。 题意就是要求一个图的严格次小生成树。以前被题面吓到了没敢做，写了一下发现并不难。 既然要考虑次小我们就先考虑最小。可以感性理解到一定有一种次小生成树，可以由最小生成树删一条边再加一条边得到。我们枚举加上去的这一条边，加上去以后原$mst$会成为一个基环树 ...
分类：
其他好文 时间：
2019-04-27 21:30:52
阅读次数：
213
在后台数据库ICClassType表中，字段FID<0的是老单，FID>0的是新单。 在后台数据库ICClassType表中，字段FID<0的是老单，FID>0的是新单。 系统设置 系统设置 FStatus: 0--未审核；1--已审核；2--部分行关闭；3--已关闭； FStatus: 0--未审 ...
分类：
其他好文 时间：
2019-04-26 09:16:31
阅读次数：
173
（最小生成树）Kruskal算法 算法要点：Kruskal算法的最难点在于怎样判断加入边（x, y）后是否形成了环. 问题可化简为：判断边（x, y）的两个顶点在图（实际是森林）mst中是否已连通。如果已经连通，加入边将形成环； 否则，不形成环。 Kruskal算法中， 要用到并查集的合并与查找。 ...
分类：
编程语言 时间：
2019-04-23 19:09:44
阅读次数：
123
NPOI导出的图片默认是在单元格左上方，这使得图片在单元格显示得很难看。居中，且等比缩放，才是图片在单元格上的完美展示。 /// /// 图片在单元格等比缩放居中显示 /// /// 单元格 /// 图片二进制流 private void CellImage(ICell cell, byte[] v... ...
分类：
其他好文 时间：
2019-04-23 09:18:17
阅读次数：
221
1配置VLAN和端口请按照图在DeviceA和DeviceB上分别创建VLAN10、20和30，在DeviceC上创建VLAN10、20和40，在DeviceD上创建VLAN20、30和40；将各设备的各端口配置为Trunk端口并允许相应的VLAN通过，具体配置过程略。2配置DeviceA*配置MST域的域名为example，将VLAN10、30、40分别映射到MSTI1、3、4上，并配置MSTP
分类：
其他好文 时间：
2019-04-18 13:28:50
阅读次数：
128
MTW881U3Z5-eyJsaWNlbnNlSWQiOiJNVFc4ODFVM1o1IiwibGljZW5zZWVOYW1lIjoiTnNzIEltIiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGl ...
分类：
其他好文 时间：
2019-04-13 16:19:02
阅读次数：
161
