题意
在一个网格图上，每次删掉一条边（u，v），再询问能否从u到v，如果能，就输出"HAHA"，并删掉给出的该情况对应的边，否则就输出"DAJIA"，并删掉另一条边
网格图大小<=500
1.删掉一条边，就相当于把边两侧的块联通了
于是就想到了并查集
2.两个顶点删边后不连通的情况：
即块A和块B在删边前已经在同一联通块中
另一种情况：
即在边界处的边被删了，这时可以看成块A块B与编号为0的块联通了
正解：
用并查集维护每个块的联通性，如果两个块在删边前就已处于同一集合中，则两点删边后不能联通，否则能联通
原文：https://www.cnblogs.com/tangjingrong/p/9800463.html