poj 2031

每日一题 9.28.2020 题意： 就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们可以相互连通。若是两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小费用（费用就是边权，就是两个球面之间的距离）。 解题思路： 边权 = AB球面距离 = A球心到B球心的距离 – A球半径 – B球半径node #include <iostream> #include <cstrin

>>阅读原文<<