bzoj4423

题意

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

做法

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