曼哈顿最小生成树
文章平均质量分 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 · 375 阅读 · 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 · 288 阅读 · 0 评论