【HDOJ6218】Bridge（线段树，set，网格图，连通性）
摘要：
题意：给定一张2×n的网格图，一开始矩阵所有相邻点之间有一条边 有q个询问，每次给出两个相邻的点的坐标，将其中的边删除或者添加，问如此操作之后整张图的割边数量 n,q<=2*10^5, 图始终保证联通 思路：From https://www.cnblogs.com/rpSebastian/p/783 阅读全文
posted @ 2018-10-09 20:55 myx12345 阅读(281) 评论(0) 推荐(0) 编辑
