HDU 5809 Ants（KD树+并查集）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5809

 

【题目大意】

    给出一些蚂蚁和他们的巢穴，一开始他们会在自己的巢穴（以二维坐标形式给出），之后每一个时刻会向距离自己最近的巢穴移动，当两只蚂蚁相向而行的时候，我们可以认为他们相遇了，现在有q个询问，每个询问需要让你判断蚂蚁x和y是否会相遇。

Posted by forever97 2016年8月10日 16:25

继续阅读 Category: 数据结构-KD树 Tag: 并查集 KD树 Comment: (0)