bzoj1821: [JSOI2010]Group 部落划分 Group
并查集水题
假设刚开始一个点就是一个部落
然后合并两两距离最小且不是同一部落,直到k
然后就完啦
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,k;
int xi[1005],yi[1005];
int fa[1005];
struct d
原创
2017-04-13 23:45:43 ·
274 阅读 ·
0 评论