摘要: 传送门 分析 我们考虑把网格图转换为一个对偶图 然后我们每次删一条边就是将对偶图上对应的两个点用并查集连接起来 每次查询看是否联通即可 代码 阅读全文
posted @ 2018-11-23 20:47 水题收割者 阅读(137) 评论(0) 推荐(0) 编辑