bzoj4423

题意

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

做法

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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Grice/p/13061365.html