模板-并查集
来源:互联网 发布:转录组数据上传geo 编辑:程序博客网 时间:2024/06/06 07:00
#include <iostream>using namespace std;int father[100];//初始化void init(){ for(int i = 0; i < 100; ++ i) { father[i] = i; }}//查找根节点,按路径优化int find(int node){ if(father[node] != node) { father[node] = find(father[node]); } return father[node];}//合并void unit(int x, int y){ int x0 = find(x); int y0 = find(y); father[y0] = x0;}
0 0
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 【模板】并查集
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集【模板】
- 并查集 模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集 模板
- 并查集模板
- php结合mongodb判断坐标是否在指定多边形区域内的实例
- Linux学习笔记五
- leetcode 72. Edit Distance
- Photoshop纹理制作——雷、雾、雨、雪制作
- Java 类的说明符 public, default, 类的其他修饰符final
- 模板-并查集
- SQL
- uva10976
- 稳固
- C++ 标准库String类和Vector类
- 9月英语——迷茫中不断前进
- GUI原理笔记
- Eclipse+Java+OpenCV配置及使用
- 大话数据结构读书笔记 2 ---栈和队列