水影若深蓝：挺好的一道并查集构造题。观察不难发现“距离为\(2\)”这个条件我们可以通过黑白染色实现，我们把他们的中转点染成与他们相反的颜色，把这两个距离为\(2\)的点染成相同颜色。这个染色问题就很并查集。于是我们用并查集维护相同的种类。显然，当图上只有一个连通块的