![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 63
wjunyiwd
这个作者很懒,什么都没留下…
展开
-
POJ 1251Jungle Roads
题意:最小生成树模板题,主要是输入方面的处理,数据不大,可以采用cin输入,也可以用scanf用getchar()来控制即可;#include#include#include#include#include#include#include#include#includeusing namespace std;typedef struct node{ int x;int y原创 2017-06-21 00:57:47 · 117 阅读 · 0 评论 -
POJ 1287Networking
题意:多组数据输入的最小生成树果题#include#include#include#include#include#include#include#include#includeusing namespace std;int first[505];int vis[505];typedef struct node{ int x; int y; int date;原创 2017-06-21 01:00:10 · 159 阅读 · 0 评论 -
POJ 2421Constructing Roads
题意:提供任意两点直接的距离,然后在已知某两点直接已经修建好路的情况下,问还需要修长的最小距离,注意!再用 kruskal 算法的时候注意有些已经修好的边可能出现重复的 所以需要判断处理,其他都是套路,细心处理即可;#include#include#include#include#include#include#include#include#includeusing na原创 2017-06-21 01:02:13 · 167 阅读 · 0 评论 -
POJ 2031Building a Space Station
题意:就是给出三维坐标系上的一些球的球心坐标和其半径,搭建通路,使得他们能够相互连通。如果两个球有重叠的部分则算为已连通,无需再搭桥。求搭建通路的最小费用,最小生成树板子题,细心处理数据即可;#include#include#include#include#include#include#include#include#include#include#includeusing原创 2017-06-24 02:06:06 · 150 阅读 · 0 评论