题目： The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some year ...
分类：
其他好文 时间：
2018-07-02 23:03:49
阅读次数：
172
喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 本节纲要 什么是图(network) 什么是最小生成树 (minimum spanning tree) 最小生成树的算法 什么是图(network)？ 这里的图当然不是我们日常说的图片或者地图。通常情况下，我们把图看成是一种由“ ...
分类：
编程语言 时间：
2018-06-30 00:25:30
阅读次数：
215
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2594 时间倒序一下，就是 魔法森林 那道题； 有个不解的地方，是 access 里面关于 pushup 的地方，两种写法都可以，但不明白没有注释掉的写法为什么也可以。 代码如下： ...
分类：
其他好文 时间：
2018-06-28 19:24:34
阅读次数：
148
题目： Ice_cream’s world III Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2566 Accepted Submissio ...
分类：
其他好文 时间：
2018-06-24 00:46:47
阅读次数：
186
最短路径在数据结构的教材上有两种生成算法：Floyed算法和Dijkstra算法 Floyed算法 算法思想： 通过三个for循环，求出各个点距离其他各个点的最短距离。其中，最外层for循环遍历中间节点k，第二第三层循环起点i，终点j；算法思想：如果i节点到k节点的距离 加上 k节点到j节点的距离， ...
分类：
编程语言 时间：
2018-06-23 19:14:41
阅读次数：
112
在数据结构的教材上，讲到的图的最小生成树算法有两种，一种是Prim（普利姆）算法，一种是Kruskal（克鲁斯卡尔）算法。 两种算法的生成思路有所不同： Prim算法： 算法思想： 算法思想就是每次找到一个距离生成集合最近的点，加入，然后更新距离剩余点之间的距离，继续迭代。 算法步骤： 1.任意选择 ...
分类：
编程语言 时间：
2018-06-23 14:23:49
阅读次数：
141
CDOJ 1966 Kruskal 解法 prim模板： ...
分类：
其他好文 时间：
2018-06-17 23:26:21
阅读次数：
246
并查集 参考博客： shadowwalker9 简介 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LC ...
分类：
其他好文 时间：
2018-06-16 22:39:52
阅读次数：
209
概述 给出一个连通的无向图，图的生成树是一个图的子图，并且是一棵连接了所有顶点的树。 一个图可以有很多个生成树，连通的有向图和无向图最小生成树或最小权重生成树是一棵权重小于其他所有的生成树的权重的生成树。 生成树的权重是生成树中所有边的权重的和。 算法 1. 对所有的边按照非降序排序 2.从中选择最 ...
分类：
其他好文 时间：
2018-06-15 10:47:27
阅读次数：
150
最小生成树 首先，生成树是建立在无向图中的，对于有向图，则没有生成树的概念，所以接下来讨论的图均默认为无向图。对于一个有n个点的图，最少需要n-1条边使得这n个点联通，由这n-1条边组成的子图则称为原图的生成树。一般来说，一个图的生成树并不是唯一的（除非原图本身就是一棵树）。 现在考虑带权图G，即图 ...
分类：
编程语言 时间：
2018-06-13 11:38:05
阅读次数：
190
