最小生成树
关注
分享
扫一扫
文章平均质量分 80
n-1
这个作者很懒，什么都没留下…
展开
-
ZOJ 2966 Build The Electric System 最小生成树
ZOJ 2966 Build The Electric System题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2966原创 2014-06-27 14:54:22 · 821 阅读 · 0 评论 -
ACdream 1135 MST (最小生成树)
ACdream 1135 MST题目链接：http://acdream.info/problem?pid=1135原创 2014-07-12 20:18:28 · 626 阅读 · 0 评论 -
POJ 3771 World Islands 最小生成树+删点
POJ 3771 World Islands题目链接：http://poj.org/problem?id=3771题意：有n原创 2014-07-01 10:29:39 · 1132 阅读 · 0 评论 -
POJ 2485 Highways （最小生成树）
POJ 2485 Highways题目链接：原创 2014-07-12 14:51:51 · 712 阅读 · 0 评论 -
POJ 1751 Highways （最小生成树+记录路径）
题目链接：POJ 1751 Highways题意：给出N个点的坐标和M条边，这M条边的边权为0，求这N个点的最小生成树，并输出路径。挺果的最小生成树，Prim和Kruskal，都可以Prim跑的快些。KruskalAC代码：#include#include#includeusing namespace std;const int maxn=800;原创 2014-09-17 19:42:24 · 1080 阅读 · 0 评论 -
HDU 2489 Minimal Ratio Tree （暴力枚举+最小生成树）
题目链接：HDU 2489 Minimal Ratio Tree题意：给出n,m，n个点的点权和一个n*n的矩阵，（i,j）表示点i到点j的比边权为（i,j），在n个点中选m个点，求最小的ratio。（ratio = 所有边权和/所有点权和）思路：n最大15，状态压缩每个点是否取，再用Prim得到最小的边权，即得到ratio；AC代码：#include #incl原创 2014-10-24 18:04:45 · 979 阅读 · 0 评论