摘要：
题目链接 题意： 给出n个球体的球心坐标和半径，可以在两个球体的表面连一条通路，代价为距离. 求使得所有球体联通的最小花费. 题解： 最小生成树裸板子 暴力把每个球体的表面之间的距离求出（即 dis=球心距 - 半径和） 注意 如果 dis<0 则 dis=0 代码： #include<iostre 阅读全文
摘要：
题目链接 题意： 给你n个点 m条边 求最小生成树的权 题解： 最小生成树裸板子 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<vector> using namespac 阅读全文
摘要：
题目链接 题意： 把各个岛屿看成一个点，求各个岛屿之间权值最小的路径（最小生成树） 对于数据 数据输入的第一行n代表岛屿的个数，当为0时程序结束。 接着n-1行开始为岛屿的编号，用大写字母表示，接着是一个整数k，表示与该岛屿连接的岛屿个数，然后该行输入m对数据 字母表示岛屿编号 接着一个整数w表示， 阅读全文