最小生成树
ze帆_fan
这个作者很懒,什么都没留下…
展开
-
HDU1102 Constructing Roads
题意大致是:有N多村子,村庄之间的距离已经给出。求联通各个村庄的最短路径。有一个附加条件,期中一些村庄已经有公路村庄,即已经连通。 非常简单, 只要把已经连通的村庄之间的距离设置为0,然后用Prim算法套用模板直接计算即可。#include#includeusing namespace std;#define MAXN 110#define INF 0x3f原创 2012-08-09 15:53:40 · 405 阅读 · 0 评论 -
HDU1162 Eddy's picture
题意大致是:给出一组坐标点,每两个坐标点之间都可以连线,求最短的连线将所有点串在一起。用普利姆算法AC····模板题啊!···· -.-#include#includeusing namespace std;#define MAXN 110#define INF 0x3fffffstruct Point { double x; double y;}point原创 2012-08-09 15:08:47 · 738 阅读 · 0 评论