MST
关注
分享
扫一扫
Lei2015_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1789 最小生成树（裸..当模板用把）
基本就是裸的算法当模板用把。。#include#include#include#include#includeusing namespace std;#define MAX 2014#define P pair#define fst first#define sec second#define MS(x) memset(x,0,sizeof(x))char car[M原创 2014-01-21 23:39:46 · 585 阅读 · 0 评论 -
POJ 1789 Prim 向愚蠢的堆优化告别
昨天+今天晚上，打限度为K的最小生成树可是打死我了。却发现自己对 Prim 的理解有错。自己之前写 Prim 的时候像写 dijskra 一样，在提取队列中最小的点的时候是用的优先队列。以为这样可以优化复杂度，真是的。。。后面反正要枚举一下所有的该点的邻接点的，这个操作是 O(n) 的，前面优化有个 P 用！最后 Prim 就是 O（n^2）另外一种MST倒是可以用优先队列原创 2014-03-21 21:19:18 · 636 阅读 · 0 评论 -
POJ 1639 有度限制的最小生成树
思路神马的 见论文啦。。1.PPT http://wenku.baidu.com/view/70ef0e00eff9aef8941e06db.html2.IOI2004国家集训队论文--王汀《最小生成树问题的扩展》 http://wenku.baidu.com/view/41800d66ddccda38376bafac.ht原创 2014-03-22 00:45:41 · 759 阅读 · 0 评论