![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
MicZ
这个作者很懒,什么都没留下…
展开
-
HOJ 1811 Freckles (Prim 最小生成树)
题意:平面上有n个点,并给出n个点的坐标。现在要用线把这些点全部连起来。问如何连使得线的总长度最短。 分析:是一道裸的最小生成树问题。用Prim算法解决,贴到这儿当模板了。 #include #include #include #include #define N 105 #define INF 0xfffffff using namespace std; struc原创 2012-10-01 10:36:32 · 503 阅读 · 0 评论 -
POJ 1861 Network(Kruskal)
求最小生成树。这题是special judge。Sample给的有问题,无视之。 第一次写Kruskal,当模板吧。里面还套用了并查集的模板。 #include #include #include #include #define MAXNODE 1500 #define MAXEDGE 16000 using namespace std; int parent[MAXNODE]; /原创 2012-12-16 13:08:40 · 381 阅读 · 0 评论