poj 2031

每日一題 9.28.2020 題意： 就是給出三維座標系上的一些球的球心座標和其半徑，搭建通路，使得他們可以相互連通。若是兩個球有重疊的部分則算爲已連通，無需再搭橋。求搭建通路的最小費用（費用就是邊權，就是兩個球面之間的距離）。 解題思路： 邊權 = AB球面距離 = A球心到B球心的距離 – A球半徑 – B球半徑node #include <iostream> #include <cstrin

>>阅读原文<<