2025年12月7日
20251206 - 并查集
摘要： 20251206 - 并查集总结 如果要求出两个东西是否在集合里，怎么办？ 把它存在图里，再离线处理。 Tarjan 巨佬提出了并查集。 查找 如果要判断两个人是否是同一个省的人，可以问问你们的代表人物是谁？ 如果相同，就是同一个省的。 所以，记录每一个元素的父亲，再每次向上找即可。 递归版： in 阅读全文
posted @ 2025-12-07 11:30 AKCoder 阅读(11) 评论(0) 推荐(0)