2020年6月7日
bzoj4423
摘要： 题意 给定$n\times m$的网格图，交点为点，动态删边，询问相邻点的连通性 做法 转化为对偶图，删边相当于合并连通块 相邻点不连通的充要条件是形成环 阅读全文
posted @ 2020-06-07 17:35 Grice 阅读(133) 评论(0) 推荐(0)