水题收割者

摘要： 传送门 题目大意 有n个城市，每个城市有一个传送点，都可以传送到唯一的另外一个城市，保证从任何位置出发经过若干次传送之后能够到达1号城市。现在希望修改一些点的目的地，使得从任何一点出发在传送K次之后恰好都能到达1号城市，求最少要改变目的地的城市的数量。 分析 比较典型的贪心 从下往上搜索，每当深度为 阅读全文

摘要： 传送门 分析 基本的lct操作，建一个点N表示弹飞出去的点，每次输出N的左子树的大小即可 代码 阅读全文