并查集模板
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++
关注
全部评论
相关推荐
07-07 14:12
浙江工商大学 Java 点赞 评论 收藏
分享
06-02 23:35
门头沟学院 后端 
门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干 点赞 评论 收藏
分享
06-25 20:44
乐山师范学院 Java 
程序员小白条：你是沟通了900个，不是投了900份简历，你能投900份，意味着对面都要回复你900次，你早就找到实习了，没亮点就是这样的，别局限地区，时间投的也要早，现在都要7月了 点赞 评论 收藏
分享
快手公司福利 861人发布