博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【数据结构】Union-find
阅读量:5484 次
发布时间:2019-06-16

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

1 var 2    father:array[1..10000] of integer; 3    n,i:integer; 4 function getfather(a:integer):integer; 5 begin 6   if father[a]=0 then exit(0); 7   father[a]:=getfather(father[a]); 8   getfather:=father[a]; 9 end;10 function judge_union(a,b:integer):boolean;11 var12    fa,fb:integer;13 begin14    fa:=father[a];15    fb:=father[b];16    if fa=fb then exit(true);17    father[fa]:=fb;18    exit(false);19 end;

 

转载于:https://www.cnblogs.com/OmegaIota/p/3255681.html

你可能感兴趣的文章
4.2. PHP crypt()
查看>>
开发进度——4
查看>>
Netty 4.1.35.Final 发布,经典开源 Java 网络服务框架
查看>>
Eclipse中修改代码格式
查看>>
关于 error: LINK1123: failure during conversion to COFF: file invalid or corrupt 错误的解决方案...
查看>>
Linux 进程中 Stop, Park, Freeze【转】
查看>>
PHP盛宴——经常使用函数集锦
查看>>
安装gulp及相关插件
查看>>
如何在Linux用chmod来修改所有子目录中的文件属性?
查看>>
Hyper-V 2016 系列教程30 机房温度远程监控方案
查看>>
笔记:认识.NET平台
查看>>
cocos2d中CCAnimation的使用(cocos2d 1.0以上版本)
查看>>
gitlab 完整部署实例
查看>>
影响企业信息化成败的几点因素
查看>>
SCCM 2016 配置管理系列(Part8)
查看>>
struts中的xwork源码下载地址
查看>>
我的友情链接
查看>>
PHP 程序员的技术成长规划
查看>>
python基础教程_学习笔记19:标准库:一些最爱——集合、堆和双端队列
查看>>
js replace,正则截取字符串内容
查看>>