tju_4147 kd树+最小生成树
摘要：
kd树模板+全图最小生成树 标签（空格分隔）： kd树+最小生成树 [题目链接][1] 题意： k维太空中有n个点，每个点可以与距离它m近的点连边，现在给你一堆点，并给出坐标，现在要建立通信网络，一些可以互相到达的点构成一个group，现在要求每个组中的最长的边的权值最小，输出组数，和最长边的最小权 阅读全文
posted @ 2016-09-16 08:35 若流芳千古 阅读(288) 评论(0) 推荐(0) 编辑
