并查集模板
void init(){for(int i=1;i<=maxx;i++)pre[i]=i;}//初始化 //注意如果序列内节点编号是大于n的，要初始化到最大，建议最开始初始化到最大 int Find(int x){return pre[x]==x?x:(pre[x]=Find(pre[x]));}//状态压缩+找最上面的祖先 void join(int x,int y){fx=Find(x);fy=Find(y);if(fx!=fy)pre[fx]=fy;}//加入合并
2019-08-09 23:57 已编辑 哈尔滨理工大学 C++
关注
全部评论
相关推荐
11-25 16:11
门头沟学院 算法工程师 点赞 评论 收藏
分享
乌卡拉卡波巴卜：投票小红书
点赞 评论 收藏
分享
11-14 08:52
山东工商学院 C++ 
吴鹏阳：这个老师如果爱举报，你这门课确实可能挂科，这没办法。但是辅导员所谓的延毕，，怎么说呢，毕业生的就业率可是辅导员的一大考核，他咋可能为了一个逃课实习去损害自己的利益呢？ 点赞 评论 收藏
分享
