摘要：
题目链接：http://poj.org/problem?id=2728 01规划问题，二分+prim。注意这里的图是稠密图，应该用prim而不是kruskal。堆优化的prim不适合稠密图，也不适合邻接矩阵建图，否则基本上没怎么优化O(n*(lgn+n))，因为每次操作的常数因子很大，所以lgn与n的差别不大了，尤其在n比较小的时候。我这题用堆优化的prim居然还超时了！ 1 //STATUS:C++_AC_1079MS_8124KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 阅读全文
