2024年5月22日
并查集
摘要： 并查集 并查集原理 并查集代码实现解释 并查集代码 并查集代码优化 优化find 加权标记 原理: 对于单独的点来说，进行染色处理，将拥有的最老祖先视为颜色，任意两点进行连接时，查找最老的祖先，如果相同就代表联通，不同就使一方最老祖先变为另一个最老祖先的祖先。 代码实现解释： find函数找最终的祖 阅读全文
posted @ 2024-05-22 00:53 WL1917 阅读(6) 评论(0) 推荐(0)