bzoj 1821: [JSOI2010]Group 部落划分 Group
题意:将平面上n个点分成k块,使任意两块离得最远。
题解:有两种做法。1:二分答案判断能不能成立。2:kruskal,连到剩k个联通快时,下一条边就一定是答案。都是O(nlogn)O(nlogn)的。
我用的是第二种。#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std
原创
2017-09-20 09:36:18 ·
322 阅读 ·
0 评论