切换到宽版
发帖 回复
返回列表
  • 8150阅读
  • 7回复

关于并查集 [复制链接]

 上一主题 下一主题
离线oimy86
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2006-10-22
— 本帖被 stevenjl 从 竞赛题库 移动到本区(2007-08-12) —
哪位哥哥能给我说说什么是--并查集？？[p:1]
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线tgbtgb
OIFans入门选手
只看该作者 1 发表于: 2006-10-22
回复
举报
离线conan
OIFans入门选手
只看该作者 2 发表于: 2006-10-24
var father:array[1..maxn]of integer;
function getfather(i:integer):integer;
begin
if father[i]=i then exit(i);
father[i]:=getfather(father[i]);
getfather:=father[i];
end;
回复
举报
离线subray
OIFans入门选手
只看该作者 3 发表于: 2006-10-24
刚学会
回复
举报
离线yours诌
OIFans入门选手
只看该作者 4 发表于: 2007-08-11
用来查询某个元素属于哪个集合，两个不同元素合并的一种数据结构，通常以树型实现。应用于确定集合上的等价关系个数。有的题目用并查集非常好用。
回复
举报
离线huwentao
OIFans入门选手
只看该作者 5 发表于: 2007-08-24
在集合中查找
然后合并集合
回复
举报
离线cunshang
OIFans入门选手
只看该作者 6 发表于: 2007-11-06
回复
举报
离线amyhab
OIFans复赛选手
只看该作者 7 发表于: 2007-11-12
I don't know
To Be,Or not to be.That's a Question!!!!!!!
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个