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