并查集板子
const int Max=1e5;
int fa[Max]; //父亲集合
int find(int a)
{
return fa[a]==a ? a:fa[a]=find(fa[a]);
} //寻找
void merge(int a,int b)
{
int x=find(a),y=find(b);
if(x!=y)
fa[x]=y;
} //合并集合
2021-01-27 12:07 东北大学秦皇岛分校 算法工程师
关注
全部评论
相关推荐
查看9道真题和解析