摘要：
# Definition for a binary tree node.'''搜索二叉树，是一个左子树小于根节点小于右子树的特殊二叉树。'''# 这道题使用递归的方法来做，有删除的节点有四种情况，# 1，是叶子节点。没有孩子。# 2，有一个左孩子。直接让左孩子即为就好了。# 3，有一个右孩子。 直接 阅读全文
摘要：
from typing import List# 这道题本质上还是利用并查集的知识，首先计算最小的权重和，去除掉无效的边，# 然后遍历所有的边，然后计算最小的权重和，同时判断是否可以连通。# 并查集的模板。class DSU: def __init__(self,n): # 实例化一个列表。用来存放 阅读全文