并查集【7.13】
在近几年的国赛(即NOI)中,n≤108,109n\leq 10^8,10^9n≤108,109等大数据频繁出现,所以,这时我们就要引入一种新的数据结构——并查集😄😄😄
2.并查集基础操作:合并
3.并查集优化1:路径压缩
4.并查集优化2:按秩合并(启发式合并)
5.带权并查集(边带权并查集)
6.种类并查集(扩展域并查集)
P1551 亲戚若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x
原创
2022-07-13 21:37:28 ·
497 阅读 ·
1 评论