karshey的博客

题 参考 #include<bits/stdc++.h> using namespace std; #define fir(i,a,n) for(int i=a;i<=n;i++) //====================== const int N=3e4+10; int fa[N],cnt[N],dis[N];//dis[i]表示第i个到头的距离 int find(int x)//找根的同时维护dis数组 { if(fa[x]!=x) { int root=find(f

题 注意根节点不一样才合并，否则size会重复相加。 注意size要加在根节点上。 #include<bits/stdc++.h> using namespace std; #define fir(i,a,n) for(int i=a;i<=n;i++) //====================== const int N=1e5+10; int n,m; int fa[N],cnt[N];//cnt要在根节点 int find(int x) { if(fa[x]!=x) fa[

题 参考 并查集常用一维，所以对于坐标（x,y），转换为x*n+y，xy都要从0开始。 其实就是3x3的转换为： 0 1 2 3 4 5 6 7 8 这种。 #include<bits/stdc++.h> using namespace std; #define fir(i,a,n) for(int i=a;i<=n;i++) //====================== const int N=40005; int n,m; int fa[N]; int Get(int x,int