最小生成树
陌初
我们原本便是陌生人,一如初见。
展开
-
hdu 1233 还是畅通工程
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1233 题意: 又是建公路,已知有n个村子,告诉你相邻两个村子的距离,求建成公路的最小长度 思路: 有两种方案啊,可以并查集来做,也可以最小生成树prim算法做,至于选择方案当然是随便啦 代码一: //并查集#include #incl原创 2015-04-08 19:37:14 · 355 阅读 · 0 评论 -
POJ 2421 Constructing Roads
题目链接:http://poj.org/problem?id=2421 Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21105 Accepted: 8916 Description Ther原创 2015-08-31 20:22:23 · 509 阅读 · 0 评论