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