随笔分类 - --数据结构--并查集

摘要：题目链接 https://www.luogu.org/problemnew/show/UVA11987 分析分析下操作发现就是加了个删除操作的并查集,怎么做删除操作呢. 我们用一个

i d []

$id[]$ 记录每个数字在并查集中的编号,

t o t = n

$tot=n$ ,一开始

i d [i] = i

$id[i]=i$ ,当将

p

$p$ 从原集合中删除时,让原来阅读全文

posted @ 2018-07-17 19:24 Rye_Catcher 阅读(293) 评论(0) 推荐(0) 编辑

昵称： Rye_Catcher
园龄： 7年
粉丝： 17
关注： 16

2025年3月

日

一

二

三

四

五

六

Rye_Catcher