对边建点，原图中的边转化为 点的点 - 边的点 - 点的点 于是用 LCT 维护连通关系，并支持查询最大值位置即可 #include <bits/stdc++.h> using namespace std; const int N = 300005; int n,m,val[N],t1,t2,t3; ...
分类：
其他好文 时间：
2020-06-20 21:26:56
阅读次数：
58
地址 http://poj.org/problem?id=1258 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Sample Output 28 解答 根据题目的输入格式 还是使用prim比较好 #include <iostream> # ...
分类：
其他好文 时间：
2020-06-19 13:48:51
阅读次数：
41
最小生成树是指带权无向图中，其各边权值和最小的生成树。这个问题在日常生活中会广泛遇到，如何用最小的代价把网络中各点连接起来。 常用的算法有Kruskal，Prim，我们对这两个典型算法进行Python实现。 Kruskal Kruskal算法基于简单连通分量的最小代价互联。将初始图G中各边按权值从小 ...
分类：
编程语言 时间：
2020-06-19 00:39:09
阅读次数：
73
客观题： 1、已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是： A、(b,f), (b,d), (a,e), (c,e), (b,e) B、(b,f), (b,d), (b,e), (a,e), (c,e) C、(a,e), (b, ...
分类：
其他好文 时间：
2020-06-18 21:33:29
阅读次数：
452
本文参考了【算法】并查集（Disjoint Set）和并查集详解 并查集原理 并查集是一种用于处理不相交集合之间合并问题的数据结构，例如求连通子图、判断是否存在环、求最小生成树等。 以判断图中是否有环为例，下图是一个无向图。 graph TB; A B A C A D C D C E 首先把每一个顶 ...
分类：
其他好文 时间：
2020-06-17 20:10:17
阅读次数：
53
STP生成树综合配置1.创建vlan10203040pc相连端口设置access加入vlan1020不参与生成树选举禁用stp生成树把3，4端口加入trunk同意通过所有vlanSW1stpenablesw1stpmodemstpsw2和1相同设置2.sw3创建vlan10203040把三个端口全部设置trunk同意通过所有的vlane0/0/3设置禁用stp3.r1进入g0/0/0.10.20.
分类：
其他好文 时间：
2020-06-17 16:55:37
阅读次数：
108
为什么要使用生成树协议呢?因为网络中的单点故障可导致网络的无法访问。在网络中提供冗余链路决绝单点故障问题，用于链路会造成网络环路，会产生广播风暴，使用生成树协议之后，主要链路证禅师，会断开备份链路，主要链路故障时，启用备份链路。生成树协议通过spa生成一个没有环路的网络，可以保证网络的通信。链路聚合，将交换机上的多个物理端口，在逻辑上捆绑在一起，形成一个拥有较大的宽带的端口，实现负载分担。
分类：
其他好文 时间：
2020-06-17 16:49:11
阅读次数：
75
STP生成树选举生成树选举步骤:1.选择根网桥网桥ID最小网桥ID=网桥优先级+网桥MAC地址网桥优先级:0-65535默认值:32768步长:40962.选择根端口(非根网桥)-此端口到达根网桥的路径成本最低-此端口直连的网桥ID最小-端口标识最小端口标识=端口优先级+端口编号端口优先级:0-240默认值:128步长:163.选择指定端口(每根网线)根网桥.上的所有端口都是指定端口-此端口所在交
分类：
其他好文 时间：
2020-06-17 16:47:03
阅读次数：
65
题目是一颗生成树，所以路径唯一 树上只有两种颜色，如果客人在经过的路径上有自己喜欢的颜色，则输出 1，否则输出 0 可以用并查集来把相同的颜色合并起来。 \(a,b\) 颜色相同，\(col[a]!=c\) 路上全是客人不喜欢的颜色，输出 0 \(a,b\) 颜色相同，\(col[a]==c\) ， ...
分类：
其他好文 时间：
2020-06-17 09:15:59
阅读次数：
54
