2021年1月7日
并查集
摘要： 用于解决连通性问题 union和is_same_set可看作O(1)时间复杂度 class UnionFindSet: def __init__(self, elements): self.father = {} self.rank = {} for i in elements: self.fath 阅读全文
posted @ 2021-01-07 11:16 zhangfanyi 阅读(42) 评论(0) 推荐(0)