并查集 模板
来源:互联网 发布:java重载与多态 编辑:程序博客网 时间:2024/06/10 16:38
并查集模板
#include<stdio.h>#include<iostream>const int N=1000; using namespace std;int ptr[N];// 结点的上级int find(int x)//查找上级 {int r=x;while(pre[r]!=r)// 上级不是自己{r=pre[r];//逐级上查 } int k = x,j; //暂存 结点 while(k != r)//掌门不是自己 非递归路径压缩操作 { j = pre[k]; //用j暂存pre[k]的父节点 pre[k] = r; //pre[x] 指向掌门 更换掌门 k = j; //k移到父节点 }return r;//直到找到 自己的上级 }int join(int x,int y)//并 上级 {int fx=find(x);//两个人的上级 int fy=find(y);if(fx!=fy)pre[fx]=fy;// 两个人把其中的一个人分到另一个人的门下 }int main(){return 0;}
0 0
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 【模板】并查集
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集【模板】
- 并查集 模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集 模板
- 并查集模板
- 李开复解读:未来人工智能的巨大商机
- slidingmenu_library侧滑实现
- MDK升级引起的类似.\Source\Libraries\CMSIS\CM3\DeviceSupport\ST\STM32F10x\stm32f10x.h(298): error: #67: exp
- 等价二叉树
- 字节流与字符流的区别详解
- 并查集 模板
- caffe2 安装与介绍
- Hrbust 1742 Enclosure Plan【二维前缀和+尺取法】
- 未来已来,如何成为一名人工智能产品经理
- 子查询
- 将二叉树拆成链表
- [2017.4.19]IMWEB前端小白训练营日记(五)
- 初学Hibernate,从建立项目,配置文件到实现对单表的增删改查
- XMU 1606 nc与滴水问题 【模拟】