摘要: 测试地址:Bytehattan 做法:本题需要用到对偶图+并查集。 因为是不断删边,而且强制在线,所以直接维护格点的连通性不现实。我们发现网格图是个平面图,所以对偶图的连通性应该和原图的连通性有关,于是我们从对偶图的角度去思考。 首先,在原图中是删边的操作,... 阅读全文
posted @ 2018-06-18 11:08 Maxwei_wzj 阅读(166) 评论(0) 推荐(0) 编辑