摘要： T2 修建马路 并查集 注意到直接维护连通性不好做，因为我们在图上不断地删点，而并查集不支持删除操作。 考虑转化问题，瞬移能力相当于把整张图复制一份，我们注意到无法通行当且仅当被删除的方格围成了一个八连通的环。 用可撤销并查集维护 能够证明必须围成一个环，也就是如果超出边界要瞬移到图的另一边，特殊数 阅读全文