摘要: from typing import List# 我们使用并查集来做这道题,一共N台电脑的话,至少需要n-1根线。# 并查集模板class UnionFind: def __init__(self): #记录每一个节点的父节点 self.size = 0 self.father = {} def f 阅读全文
posted @ 2021-01-23 15:14 月为暮 阅读(120) 评论(0) 推荐(0) 编辑