2020年11月2日
题解 洛谷P5877 【棋盘游戏】
摘要： \(\text{求连通块数量，首先想到二维并查集}\) $\quad$与其它并查集不同，在棋盘上需要二维并查集，用一维数组f记录每个坐标的祖先，用二维数组记录每个点的颜色。（1表示白点，2表示黑点） $\quad$二维并查集一般采用压缩成一维的方法，将坐标为$(x,y)$的点记录为 \((x-1)\ 阅读全文
posted @ 2020-11-02 21:22 Farkas_W 阅读(131) 评论(0) 推荐(0) 编辑