Farkas_W

摘要： \(\text{求连通块数量，首先想到二维并查集}\) $\quad$与其它并查集不同，在棋盘上需要二维并查集，用一维数组f记录每个坐标的祖先，用二维数组记录每个点的颜色。（1表示白点，2表示黑点） $\quad$二维并查集一般采用压缩成一维的方法，将坐标为$(x,y)$的点记录为 \((x-1)\ 阅读全文