摘要：
CF 1025D：Recovering BST 题目直达 题意： BST树： 节点结构：每个节点包含一个键值（key）、一个左子树指针和一个右子树指针。 左子树：对于每个节点，左子树中的所有节点的键值都小于该节点的键值。 右子树：对于每个节点，右子树中的所有节点的键值都大于该节点的键值。 无重复键： 阅读全文
posted @ 2025-03-19 22:56
ter_rave
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送口 题意： 定义：如果一个节点的所有子树大小都小于 n/2，称这个节点为 Centroids 我们可以对树进行一次操作，切掉一个路径，并将切掉的部分接到另一个节点，问那些节点可以成为 Centroids 思路：（思路来源：b站@董晓算法) 我们将树的一个点当成总的根节点，对于一个点 u，如果 阅读全文
posted @ 2025-03-19 15:40
ter_rave
阅读(32)
评论(0)
推荐(0)
摘要：
CF771F : Bear and Isomorphic Points 题目传送门 题意： 在一棵树上，每一步最多走 k 步，问走完所有点对最少需要多少步 思路 && 分析： 设想一个这样的情况，树上任意两点之间的距离都是 k 的倍数，在这种情况下答案就是将所有的点对距离之和加起来（这个只需要一个简 阅读全文
posted @ 2025-03-19 13:42
ter_rave
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号