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 23 4 56 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