曼哈顿最小生成树
关注
分享
扫一扫
文章平均质量分 82
GoLakerswxy
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVALive - 3662 曼哈顿最小生成树
题意：平面上有n个点，求这些点的曼哈顿最小距离生成树。裸的模板题。#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; con...原创 2018-05-30 19:19:31 · 476 阅读 · 0 评论 -
POJ - 3241 曼哈顿最小生成树
题意：平面上有n个点，将这n个点分成k部分，找到最小的X,使得每部分中任意两点距离都<=X。转化一下就是求曼哈顿生成树的第k+1长的边，即第n-k短的边。用上一题的代码(UVALive-3662)改一下就好了。#include<iostream> #include<cstdio> #include<cmath> #include<cstring>...原创 2018-05-30 19:36:33 · 340 阅读 · 0 评论