「CF85E」 Guard Towers 模拟赛考了这题的加强版 然后我因为初值问题直接炸飞 题目大意: 给你二维平面上的 \(n\) 个整点,你需要将它们平均分成两组,使得每组内任意两点间的曼哈顿距离的最大值最小. 本题数据范围为 $n\le 5\times 10^3 $. 这种极值问题,很容易想到的是二分答案,而本题也确实可行. 二分距离的最大值 \(x\),将两点距离大于 \(x\) 的点对连边,则问题转化为我们构建的新图是否为二分图. 其实我感觉复杂度挺假的 考虑曼哈顿距离在此处处理并不…