摘要: # 力扣已经连续好几天的题目都是考察并查集的题,# 今天也不例外,是否为相似字符串组就表示一个组,也就是一个连通的区域# 这道题变向是考察一共有多少个连通区域。# 首先是并查集的魔板。class DSU: def __init__(self,n): # 初始化一个数组,初始每个节点都不联通。 sel 阅读全文
posted @ 2021-01-31 13:00 月为暮 阅读(135) 评论(0) 推荐(0) 编辑