2017年9月26日
BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居：队列 + multiset + 并查集【曼哈顿距离变形】
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1604 题意： 平面直角坐标系中，有n个点（n <= 100000，坐标范围10^9）。 给定r，当两个点的曼哈顿距离<=r时，认为这两个点在同一个“群”中。 问你共有多少个群，以及点的数量最 阅读全文
posted @ 2017-09-26 21:25 Leohh 阅读(209) 评论(0) 推荐(0) 编辑