随笔分类 -  最小生成树

poj 1679 The Unique MST 【次小生成树+100的小数据量】
摘要：题目地址：http://poj.org/problem?id=167923 31 2 12 3 23 1 34 41 2 22 3 23 4 24 1 2Sample Output3Not Unique!次小生成树学习博客：http://blog.csdn.net/niushuai666/artic... 阅读全文
posted @ 2015-08-20 08:54 我喜欢旅行 阅读(233) 评论(0) 推荐(0)
hiho一下 第二十九周 最小生成树三·堆优化的Prim算法【14年寒假弄了好长时间没搞懂的prim优化：prim算法+堆优化 】
摘要：题目1 : 最小生成树三·堆优化的Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述回到两个星期之前，在成功的使用Kruscal算法解决了问题之后，小Ho产生了一个疑问，究竟这样的算法在稀疏图上比Prim优化之处在哪里呢？提示：没有无缘无故的优化！输入每个测试点（输入... 阅读全文
posted @ 2015-06-02 12:32 我喜欢旅行 阅读(2463) 评论(1) 推荐(1)
POJ 2485 Highways(最小生成树+ 输出该最小生成树里的最长的边权)
摘要：HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23426Accepted: 10829DescriptionThe island nation of Flatopia is perfectly flat. Unfo... 阅读全文
posted @ 2015-03-06 20:36 我喜欢旅行 阅读(267) 评论(0) 推荐(0)
Hihocoder #1098 : 最小生成树二·Kruskal算法 ( *【模板】 )
摘要：#1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所... 阅读全文
posted @ 2015-01-22 11:18 我喜欢旅行 阅读(306) 评论(0) 推荐(0)
POJ 1861 Network (Kruskal算法+输出的最小生成树里最长的边==最后加入生成树的边权 *【模板】)
摘要：NetworkTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 14021Accepted: 5484Special JudgeDescriptionAndrew is working as system administrator a... 阅读全文
posted @ 2015-01-22 10:56 我喜欢旅行 阅读(229) 评论(0) 推荐(0)
POJ 2421 Constructing Roads (Kruskal算法+压缩路径并查集 )
摘要：Constructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 19884Accepted: 8315DescriptionThere are N villages, which are numbered from... 阅读全文
posted @ 2015-01-22 09:54 我喜欢旅行 阅读(486) 评论(0) 推荐(0)
Hihocoder 之 #1097 : 最小生成树一·Prim算法 （用vector二维 模拟邻接表，进行prim()生成树算法, *【模板】）
摘要：#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建... 阅读全文
posted @ 2015-01-18 11:35 我喜欢旅行 阅读(1029) 评论(0) 推荐(0)
hihocoder hiho一下 第二十六周 最小生成树一·(Prim算法)
摘要：题目1 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道... 阅读全文
posted @ 2014-12-31 16:05 我喜欢旅行 阅读(253) 评论(0) 推荐(0)
库鲁斯卡尔算法
摘要：//Kruskal 算法的实现#include #include #include #include #include #include #include using namespace std; struct node{ int u; int v; int w;};int father[101];... 阅读全文
posted @ 2014-12-11 09:25 我喜欢旅行 阅读(521) 评论(0) 推荐(0)
数据结构之 图论---最小生成树（prim + kruskal）
摘要：图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组... 阅读全文
posted @ 2014-11-12 21:27 我喜欢旅行 阅读(340) 评论(0) 推荐(0)
SDUT OJ 之 人活着系列之寻找最完美的人生
摘要：人活着系列之寻找最完美的人生Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要... 阅读全文
posted @ 2014-09-14 19:25 我喜欢旅行 阅读(341) 评论(0) 推荐(0)
POJ 1789 Truck History
摘要：Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 18093Accepted: 6989DescriptionAdvanced Cargo Movement, Ltd. uses trucks of diff... 阅读全文
posted @ 2014-07-31 15:12 我喜欢旅行 阅读(150) 评论(0) 推荐(0)
数据结构之 普利姆算法总结
摘要：普里姆算法在数据结构里是计算：最小生成树的算法。根据其算法思想，修改函数代码，也可以改成求最长生成树。即是从某一个点出发连接所有的点，所构成的路径长度。 Agri-Net Time Limit:1000MS Memory Limit... 阅读全文
posted @ 2014-07-31 09:37 我喜欢旅行 阅读(1072) 评论(0) 推荐(0)