2023年8月11日
并查集
摘要： # 并查集 ## 亲戚问题 - 图论模型：每个人看作一个结点，亲戚关系看作无向边。 - 查询时，只关心是否连通，不关心内部具体的层级关系。 - 所以可以将各个层级直接压缩。 - 每插入一个元素就直接向根节点合并（路径压缩）。 - 例题：[P1551](https://www.luogu.com.cn 阅读全文
posted @ 2023-08-11 14:12 SuperUser777 阅读(19) 评论(0) 推荐(0)