2017年9月4日
BZOJ 4520 [Cqoi2016]K远点对（KD树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4520 【题目大意】 求K远点对距离 【题解】 修改估价函数为欧式上界估价，对每个点进行dfs， 因为是无向点对，在小根堆中保留前2k个距离， 不断更新堆顶元素即可。 【代码】 阅读全文
posted @ 2017-09-04 19:03 forever97 阅读(364) 评论(1) 推荐(0) 编辑