tju_4147 kd树+最小生成树
摘要:kd树模板+全图最小生成树 标签(空格分隔): kd树+最小生成树 [题目链接][1] 题意: k维太空中有n个点,每个点可以与距离它m近的点连边,现在给你一堆点,并给出坐标,现在要建立通信网络,一些可以互相到达的点构成一个group,现在要求每个组中的最长的边的权值最小,输出组数,和最长边的最小权
阅读全文
posted @ 2016-09-16 08:35
posted @ 2016-09-16 08:35
Powered by:
博客园
Copyright © 2025 若流芳千古
Powered by .NET 9.0 on Kubernetes