摘要：本题做法 二分答案+并查集。 思路 二分答案\(x\)，使用并查集判断在\(x\)时刻内是否能够形成连通块。 若任意2点的曼哈顿距离（即\(x\)坐标和\(y\)坐标的差值之和）小于等于\(2x\)（因为2个点是同时在扩散的），则这2点在\(x\)时刻内是可以形成连通块的。将2点在并查集内连边在一起 阅读全文