<span>并查集模版</span>
int pre[N]; int fnd(int x) { int r=x; while(pre[r]!=r) r=pre[r]; int i=x,j; while(i!=r) { j=pre[i]; pre[i]=r; i=j; } return r; } void join(int x,int y) { x=fnd(x),y=fnd(y); if(x!=y) pre[x]=y; }
2021-05-01 10:18 已编辑 字节跳动_头条研发_服务端开发工程师
关注
全部评论
相关推荐
查看30道真题和解析
投递中国航天科工集团等公司10个岗位 >