博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
并查集
阅读量:5105 次
发布时间:2019-06-13

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

#include 
template
class disj_set {public: disj_set(){ for (int i=0; i
rank[y]) father[fy] = fx; else { father[fx] = fy; if (rank[fx] == rank[fy]) rank[fy]++; } }private: int father[size]; int rank[size];};int main() { disj_set<5> s1; s1.find_set(0); s1.find_set(1); s1.find_set(2); s1.find_set(3); s1.find_set(4); s1.union_set(1,3); s1.find_set(2); s1.find_set(4); s1.union_set(0,1); s1.union_set(1,2); s1.union_set(2,3); s1.union_set(3,4);}

 

转载于:https://www.cnblogs.com/yanjiu/p/3265735.html

你可能感兴趣的文章
robot framework接口测试之一-完整的测试用例
查看>>
IOS开发:使用lipo合并armv7,i386,armv7s库文件
查看>>
使用 udev 高效、动态地管理 Linux 设备文件
查看>>
Java8函数之旅(四) --四大函数接口
查看>>
django环境处理
查看>>
记一次企业级爬虫系统升级改造(三):文本分析与数据建模规则化处理
查看>>
javascript window对象
查看>>
Android定制组件之Widget之昨天今天明天
查看>>
【JMeter】选项-函数助手对话框应用举例
查看>>
如何在Access2007中使用日期类型查询数据
查看>>
Jzoj4757 树上摩托
查看>>
CF992E Nastya and King-Shamans(线段树二分+思维)
查看>>
基于docker的spark-hadoop分布式集群之一: 环境搭建
查看>>
oracle 几个时间函数探究
查看>>
第一个Java Web程序
查看>>
Atomic
查看>>
div 显示滚动条与div显示隐藏的CSS代码
查看>>
Redis-1-安装
查看>>
Access denied for user ''@'localhost' to database 'mysql'
查看>>
微信公众号里面使用地图导航
查看>>