用心一也

基本就是裸的算法 当模板用把。。 #include #include #include #include #include using 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

昨天+今天晚上，打限度为K的最小生成树可是打死我了。 却发现自己对 Prim 的理解有错。 自己之前写 Prim 的时候像写 dijskra 一样，在提取队列中最小的点的时候是用的优先队列。 以为这样可以优化复杂度，真是的。。。 后面反正要枚举一下所有的该点的邻接点的，这个操作是 O(n) 的，前面优化有个 P 用！ 最后 Prim 就是 O（n^2） 另外一种MST倒是可以用优先队列

思路神马的 见论文啦。。 1.PPT      http://wenku.baidu.com/view/70ef0e00eff9aef8941e06db.html 2.IOI2004国家集训队论文--王汀《最小生成树问题的扩展》     http://wenku.baidu.com/view/41800d66ddccda38376bafac.ht