G 2024hubei province 学习到的内容

Problem - G - Codeforces

1.并查集, 如果有维护cnt等内容, 如果两个节点的祖先相等, 应该跳过, 不然会出错

2.更新祖先是p[p[idx1]] = p[idx2]; 不是 p[idx1] = p[idx2]

3.对于该点的旁边点哪个应该进行搜索, 有时候应该把自己这个点也加进去, dx, dy加进去一个0 ,0

4. 共n行m列,对于x, y对应的一个idx = (x - 1) * n + y 反推 x = idx / m + 1 y = u % m  if(!y) x--, y = m