摘要： $\text 传送门 $\text 我的我要爆了！ 有一个结论：整棵树选 \(x\) 个点的连通子图黑点数目最小值/最大值分别为 \(\min,\max\)，那么在 \([\min,\max]\) 中的 \(y\) 值都是可以选取的。 考虑我们从最小值的状态往最大值的状态慢慢挪动，每次删一个点加一个 阅读全文

摘要： \(\text{Description}\) 小白和小黑的学校在举办趣味运动会，其中有一个项目是在树形迷宫里进行竞技。迷宫是一个由 \(𝑛\) 个节点，\(𝑛 − 1\) 条长度为 \(1\) 的可双向通行的边组成的图，保证任意两点可互相到达。 小白和小黑所在的队伍一共有 \(𝑚\) 个人，竞 阅读全文

摘要： $\text 传送门 $\text 暴力枚举是不可行的。（搜索大佬随手切题） 发现复杂度这么高是因为我们枚举了左边界，右边界，根节点，根节点的 $2$ 个儿子。 这个时候我们就要用到二叉搜索树的一个性质：根节点大于左子树，小于右子树。 我们枚举一段区间并制定其为左子树或右子树，这样我们就能确定根。然 阅读全文