bzoj4423

题意

给定\(n\times m\)的网格图，交点为点，动态删边，询问相邻点的连通性

做法

转化为对偶图，删边相当于合并连通块
相邻点不连通的充要条件是形成环

posted @ 2020-06-07 17:35  Grice  阅读(123)  评论(0)  编辑  收藏  举报