题目大意
有一个大小为 R*R 的网格图。
n 次操作，每次炸掉一条边，然后问炸掉的这条边连的两个点是否还连通。
强制在线。
R<=500
解法
这题学到了一个不错的套路。
题目就是一个无向图，动态删边，问连通性。
对于一般无向图没什么规律，而对于网格图就不同了。因为网格图是平面图，平面图的删边相当于其对偶图的连边。
所以就是把原图的对偶图弄出来，一开始对偶图上的点都不连通。如果在原图上删一条边，就在对偶图上连上相应的边。如果在对偶图连边之前，要连的两点已经联通，就说明原图的那条边是桥。
所以一个并查集就搞完了。