其实格点的关系构成了一个图，相邻的格点有边相连。每次盖房子的操作就相当于把图中的与一个格点相关联的边删掉，如果该格点不与无限远的格点在一个联通分量内，则不合法。所以该问题为不断删除图中的边，判断联通性。但这样并不容易，但如果把所有操作反过来，就变成了加边的操作。并查集就很容易了。 查看评论 回复
