摘要:
性质 二叉搜索树是一种具有以下性质的树: 如果左子树不为空的话,左子树的所有节点的值都小于根节点的值 如果右子树不为空的话,右子树的所有节点的值都大于根节点的值 他的左右子树也都是二叉搜索树 下面就是一棵二叉搜索树 操作 二叉搜索树在一般的情况下都可以较为高效的完成一些操作,但在特殊情况下会退化成链 阅读全文
![二叉搜索树](https://img2023.cnblogs.com/blog/2970702/202302/2970702-20230210210821095-980917312.png)
摘要:
T1 原题 考试的时候没想出来正解,打了个爆搜,拿了60分,爆搜分给的还是挺足的,后来看了题解发现自己是不可能想出正解的。 首先我们在读入数据的时候要处理一下,把当前任务当作一条边,可以完成任务的人为点,用任务将两个点都链接起来,在 $a==b$ 的情况的时候把当前点标记一下必须要做当前的任务,因为 阅读全文