随笔分类 -  图论----最小生成树

POJ 2031（最小生成树Kruskal算法+几何判断）
摘要：题目：给你n，接下来n行每行四个数，空间坐标x ，y，z和半径，求最小生成树 思路：根据空间坐标半径，求出各个球（可以看成球）重不重叠，重叠就用并查集搞一下，然后数据搞成边的结构体形式，就是道简单最小生成树了 阅读全文
posted @ 2019-08-03 01:30 阿斯水生产线 阅读(534) 评论(0) 推荐(0)
POJ 1251(最小生成树裸题）
摘要：POJ1251 题目：输入n表示n个点，接下来n-1行每行输入一个字母表示起点，和一个k表示有k个点与他相连，该点的名字和此边长度 求他的最小生成树 阅读全文
posted @ 2019-08-01 01:28 阿斯水生产线 阅读(172) 评论(0) 推荐(0)