Python 并查集实现
摘要:
# 并查集模板 class UnionFind: def __init__(self, n: int): self.parent = list(range(n)) self.size = [1] * n self.n = n # 当前连通分量数目 self.setCount = n def find 阅读全文
posted @ 2021-03-11 20:12 绵 阅读(156) 评论(0) 推荐(0)
posted @ 2021-03-11 20:12 绵 阅读(156) 评论(0) 推荐(0)