at-070D
来源:互联网 发布:临沂知豆电动汽车销售 编辑:程序博客网 时间:2024/06/06 18:01
并查集模板
并查集是将有关系的一系列元素组合成为一个集合并且区分出没有关联的集合元素,
#include<iostream>using namespace std;const int N = 1e5+5;int fa[N],Rank[N],n;void init(){ for(int i=1;i<=n;i++) { fa[i]=i;//自己为自己的父节点 Rank[i]=0; }}int Find(int x){ if(fa[x]!=x)//父节点并非本身,属于某一个集合 fa[x]=Find(fa[x]);//路径压缩 return fa[x];}void uni(int x,int y){ int xx=Find(x); int yy=Find(y); if(xx==yy)//x和y属于一个集合 return ; if(Rank[xx]>Rank[yy])//按秩集合 fa[yy]=xx; else { fa[xx]=yy; if(Rank[xx]=Rank[yy]) Rank[yy]++; }}int main(){ int x,y; init(); uni(x,y); return 0;}
阅读全文
0 0
- at-070D
- At.beginner.073 D
- Linux命令之at CTRL+D使AT命令生效
- AT&T 的 3D 浏览器 - Pogo
- dp优化专辑 D - Party at Hali-Bula [树形dp]
- 3D Max Mesh Smooth at render time
- Rounded Edge at Render Time 3D Max
- Time Management Hacks I wish I'd known at 20
- at
- @ (at)
- at
- AT
- AT
- at
- at
- at
- AT
- d: Invalid content was found starting with element 'd:skin'. No child element is expected at this po
- HDU5873 Football Games
- 各种距离算法汇总
- Hdu ASCII码排序
- formData-JSon,java解析Excle,获取父类泛型,spring整合jpa实现条件分页查询
- 一个替换java字符串中${}或者{}等占位符的工具类
- at-070D
- 继承一个对象的功能
- 底层文件访问
- 【zzuli 2175】(GJJ的日常之再游戏)
- 有用的网页
- 如何搭建一个Maven Web工程
- 通过定义一个新的属性来扩展对象
- UVA 1633-Dyslexic Gollum 状态压缩DP
- Java基础——【习题三】数组练习题