传送门 算法：最大生成树 & LCA 题目要求两点之间最小边权 的最大值.. 就是两点之间有多条路径，每条路径有一个 最小边权 要找到最大的 最小边权 考虑kruskal算法的过程 如果我们每次把能使图两个块联通的最大的边加入图中 那么最终出来的图就称为最大生成树 显然 在最大生成树中，两点之间的路 ...
分类：
其他好文 时间：
2018-08-25 16:34:08
阅读次数：
106
description "题面" data range $$ 0\le m include include include include include include include include include include include include include include ...
分类：
其他好文 时间：
2018-08-20 16:38:59
阅读次数：
119
kruskal 重构树对于一张无向图，我们在进行 kruskal 的过程中每当合并两个联通块时新建虚拟节点 t对于两个联通块的根节点 fau，fav 连无向边(fau, t)，(fav, t) 其中点 t 的点权为两个联通块当前连边的边权对于这道题首先 dijkstra 处理所有点到1号点的最短路 ...
分类：
其他好文 时间：
2018-08-18 17:47:45
阅读次数：
143
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35999 Accepted: 13145 Description Given a connected undirected graph, tell i ...
分类：
其他好文 时间：
2018-08-18 17:40:11
阅读次数：
231
解题思路 要保证图是强连通的，用因为给出的边全部都是双向边。考虑树形的结构，在一棵树上的$N$个节点一定是强连通的。他们都能够互相到达。又要保证树上的$n-1$条边中的最长的一条边最小。那就用Kruskal求一个最小生成树，找出其中的最长边，平方就是答案 附上代码 ...
分类：
其他好文 时间：
2018-08-12 20:03:50
阅读次数：
171
选择题知识点： 【1】大津法（OSTU算法）阈值分割中，阈值自动选择的思路是： C：最大化类间方差法选择阈值 解析：大津法(OTSU)是一种确定图像分割阈值的算法，由日本学者大津于1979年提出；原理上来讲，该方法又称作最大类间方差法，有时也称之为大津算法；其按照大津法求得的阈值进行图像二值化分割后 ...
分类：
其他好文 时间：
2018-08-11 15:37:07
阅读次数：
245
连通图的一棵生成树是包含图的所有顶点的连通无环子图。 加权连通图的一棵最小生成树是图的一棵权重最小的生成树，其中，树的权重定义为所有边的权重总和。 最小生成树问题就是求一个给定的加权连通图的最小生成树问题。 最小生成树的算法主要有prim算法和kruskal算法，这篇主要讲解和实现后者。 krusk ...
分类：
编程语言 时间：
2018-08-11 01:26:21
阅读次数：
140
题意是求将所有点联通所花费的最小金额，如不能完全联通，输出 -1 直接Kruskal，本题带来的一点教训是 rank 是algorithm头文件里的，直接做变量名会导致编译错误。没查到 rank 的具体用途...... 1 #include <cstdio> 2 #include <iostream ...
分类：
移动开发 时间：
2018-08-10 21:33:15
阅读次数：
151
三原色图 Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 353 Accepted Submission(s): 134 Problem De ...
分类：
其他好文 时间：
2018-08-10 21:30:44
阅读次数：
177
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2018-08-08 14:58:20
阅读次数：
342
