09 2016 档案

tju_4147 kd树+最小生成树
摘要:kd树模板+全图最小生成树 标签(空格分隔): kd树+最小生成树 [题目链接][1] 题意: k维太空中有n个点,每个点可以与距离它m近的点连边,现在给你一堆点,并给出坐标,现在要建立通信网络,一些可以互相到达的点构成一个group,现在要求每个组中的最长的边的权值最小,输出组数,和最长边的最小权 阅读全文

posted @ 2016-09-16 08:35 若流芳千古 阅读(288) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示