SVEMIR
每个星球用三维坐标 (xi,yi,zi)来表示,而在两个星球 A,B之间建造隧道的价格为 min{∣xA−xB∣,∣yA−yB∣,∣zA−zB∣}。现要建造 N−1条隧道使得所有的星球都能直接或间接相连。求完成该任务所需的最小总价。对 100%的数据,1≤N≤10^5,−10^9≤xi,yi,zi≤10^9。接下来的 N行,每行三个整数 xi,yi,zi,表示第 i个星球的坐标。太空帝国要通过建造隧道来联通它的 N个星球。数据保证不存在两个具有相同坐标的星球。第一行,一个整数 N。输出所需的最小总价。
原创
2023-04-10 20:40:27 ·
76 阅读 ·
1 评论