博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷T3367 【模板】并查集 按秩合并
阅读量:4886 次
发布时间:2019-06-11

本文共 520 字,大约阅读时间需要 1 分钟。

1 #include
2 3 using namespace std; 4 5 int max(int x,int y){ 6 if(x>y)return x;else return y; 7 } 8 9 int find(int);10 11 int n,m,f,x,y,a,b;12 int fa[10005],h[10005];13 14 int main(){15 scanf("%d%d",&n,&m);16 for(int i=1;i<=n;i++){17 fa[i]=i;18 h[i]=1;19 }20 for(int i=1;i<=m;i++){21 scanf("%d%d%d",&f,&x,&y);22 a=find(x);23 b=find(y);24 if(f==1){25 if(h[a]

转载于:https://www.cnblogs.com/running-coder-wfh/p/11164930.html

你可能感兴趣的文章
Spring MVC 处理异常的3种方式
查看>>
获取dw检索时传进来的参数
查看>>
7.2作业 1
查看>>
图片素材之高清沙滩美女
查看>>
HDU - 5938 Four Operations
查看>>
全面解读Python Web开发框架Django
查看>>
nginx负载均衡策略url_hash配置方法
查看>>
【bzoj2287】[POJ Challenge]消失之物 背包dp
查看>>
【bzoj1408】[Noi2002]Robot 数论+dp
查看>>
【bzoj4940】[Ynoi2016]这是我自己的发明 DFS序+树上倍增+莫队算法
查看>>
JSON字符串转为JSON对象
查看>>
修改NavigationBar颜色及样式
查看>>
所有排序总结(内排序)(续)——线性时间排序
查看>>
windows10部署Redis
查看>>
linux 防火墙 iptables 目录
查看>>
linux rz上传-sz下载
查看>>
Linux 设置新创建目录或文件的默认权限
查看>>
leetcode135 - Candy - hard
查看>>
Delphi 中流的使用
查看>>
springmvc的运行流程分析
查看>>