摘要: 并查集 一开始每个元素都以自己为一个集合 find(i):查找 i 所在集合的代表元素,代表元素代表了 i 所在的集合 isSameSet(a, b):判断 a、b 是否在同一个集合里 union(a, b):将 a、b 所在的两个集合合并 并查集的实现 #include <iostream> #i 阅读全文
posted @ 2024-09-07 21:37 n1ce2cv 阅读(7) 评论(0) 推荐(0) 编辑