并查集

发布时间 2023-08-27 08:27:51作者: 运行错误

2023.8.26

很晚了,还来得及吗



 

2023-08-26  21:18:03

P2661 [NOIP2015 提高组] 信息传递 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

还未完成

 2023-08-27 08:21:06已完成


 


 

初步总结:

主要分为三个模块:合并,查找,移动(还不会)

注意:合并时,是把根节点合并,而非自身

优化:rank   记录深度(但是,我就得每一次比较后,无法完全正确的维护)有待商榷

 


 


 

基础入门:并查集 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 未完成