2018年7月17日
洛谷UVA11987Almost Union-Find题解--并查集的删除
摘要： 题目链接 https://www.luogu.org/problemnew/show/UVA11987 分析 分析下操作发现就是加了个删除操作的并查集,怎么做删除操作呢. 我们用一个$id[]$记录每个数字在并查集中的编号,$tot=n$,一开始$id[i]=i$,当将$p$从原集合中删除时,让原来 阅读全文
posted @ 2018-07-17 19:24 Rye_Catcher 阅读(293) 评论(0) 推荐(0) 编辑