【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