0 1 2
3 4 5
6 7 8
**二维向一维转换**
a=x*n+y;
**一维像二维转换**
x=a/n;
y=a%n
**并查集对二维操作**
将下标转换成一维,然后用p[a]操作
**路径压缩**
int find(int x)
{
if(x!=p[x])p[x]=find(p[x]);
return p[x];
//如果x的父亲不等于他自己,就递归查找
}
**并查集判环**
a___b
| |
c d
判断c和d连接后是否在一个环里,只要看c和d是否在同一个集合里就行