摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3677 http://uoj.ac/problem/105 【题解】 我们发现这样一个结论:如果把某个点作为根,那么蓝线一定是fa-x-son这种情况。 而且一个点作为只能作为一条蓝线的中点。 阅读全文
posted @ 2017-05-05 15:27 Galaxies 阅读(375) 评论(0) 推荐(0)
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2648 http://www.lydsy.com/JudgeOnline/problem.php?id=2716 【题解】 直接上kdtree 用查询的最近最远点的那种写法。 估价在上一篇博客。 阅读全文
posted @ 2017-05-05 09:59 Galaxies 阅读(287) 评论(0) 推荐(0)