并查集模板
来源:互联网 发布:小说书籍知乎 编辑:程序博客网 时间:2024/06/14 04:06
int pre[1000 ];int find(int x) //查找根节点{ int r=x; while ( pre[r ] != r ) //返回根节点 r r=pre[r ]; int i=x , j ; while( i != r ) //路径压缩 { j = pre[ i ]; // 在改变上级之前用临时变量 j 记录下他的值 pre[ i ]= r ; //把上级改为根节点 i=j; } return r ;}void join(int x,int y) //判断x y是否连通, //如果已经连通,就不用管了 //如果不连通,就把它们所在的连通分支合并起,{ int fx=find(x),fy=find(y); if(fx!=fy) pre[fx ]=fy;}
0 0
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 【模板】并查集
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集【模板】
- 并查集 模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集 模板
- 并查集模板
- SeleniumWebDriver-JavaScriptExecutor用法
- dp基础题
- Cocos2d-x 内存管理机制
- shell变量
- xdoj 1142: 删除字符
- 并查集模板
- Hadoop安装教程
- 最短路径模板
- LeetCoder 13. Roman to Integer
- Java 实例
- Hive中如何快速的复制一张分区表(包括数据)
- java多态polymorphic多态的理解一
- NPOI设置Excel单元格样式
- ISP图像质量调节介绍