Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5869 Accepted: 2910 Description You are a member of the space stat ...
分类：
其他好文 时间：
2017-07-03 10:13:47
阅读次数：
216
边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面 ...
分类：
编程语言 时间：
2017-06-27 10:02:00
阅读次数：
117
Tips:本题解是【随便搞搞 1】Prim算法的学习和使用 的姊妹篇，希望先阅读Prim算法。 预习及预备知识： 克鲁斯卡尔(Kruskal)算法是实现图的最小生成树最常用的算法。 大家知道，存储图的方法有2种：邻接矩阵表示法、邻接表表示法； 这里介绍的是介于这两种之间的一种方法：边接存储法（即直接 ...
分类：
其他好文 时间：
2017-06-18 14:23:48
阅读次数：
219
P1396 营救 P1396 营救 P1396 营救 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道 ...
分类：
其他好文 时间：
2017-06-18 12:09:59
阅读次数：
165
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4786 题意：有N个节点(1 <= N <= 10^5)，M条边(0 <= M <= 10^5)。当中一部分边被染成了黑色，剩下的边是白色，问能不能建立一棵树，树中有斐波那契数个白色边。 思路：用克鲁斯卡尔建 ...
分类：
其他好文 时间：
2017-06-17 12:12:22
阅读次数：
145
还是畅通project Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32795 Accepted Submission(s): 14769 ...
分类：
其他好文 时间：
2017-06-10 12:28:10
阅读次数：
144
此处共同拥有两段代码： 一、 这段代码比較全面，当中參考了github上的相关源代码。能够说功能强大。 //Dijkstra（迪杰斯特拉算法） #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 100 // ...
分类：
编程语言 时间：
2017-05-18 18:49:30
阅读次数：
221
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24152 Accepted: 8587 Description Given a connected undirected graph, tell if ...
分类：
其他好文 时间：
2017-05-14 16:13:20
阅读次数：
152
学习最小生成树算法之前我们先来了解下 下面这些概念： 树（Tree）：如果一个无向连通图中不存在回路，则这种图称为树。 生成树 （Spanning Tree）：无向连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意 ...
分类：
编程语言 时间：
2017-04-12 02:07:46
阅读次数：
347
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 一开始想的时候，看到要使得最大值最小，那这样肯定是二分这个最大值了，然后每一次都跑一次kruskal 这样的复杂度是O(E * 64)，然后被卡TLE了 然后观察到k ...
分类：
编程语言 时间：
2017-03-20 19:03:26
阅读次数：
256
