2023/12/27(#10)：Power Of Darkness

那便无需去怀疑。

其实我还想起了一些东西：

堕入这无尽的黑夜，
落幕是无垠的飞雪。

崩塌之间，在你身边，
以什么形态致死缠绵，
你说要文明诞生于岁月。

开始喜欢上了口胡，感觉自己需要想更多的东西。

导出子图中的点至少有一个小于 $k$ ，那么我们可以从度数小的点开始跑暴力，然后把它删掉。代码。

处理出 DFS 序，然后经典地，相当于每条边都经过了两次。维护时记录一下边的编号，BIT 搞一下即可。

本质上是分成 $k$ 层的图，对于每一层维护一个矩阵，然后动态 DP 的方式转移，倍增预处理即可。

怎么只有一个比较不错的题啊。

看上去 2018 年的题不错，过几天做做。

直接暴力就是对的，下面是证明：

设 $i$ 节点跳不超过 $K$ 可以到达 $to_i$ ，那么 $n\le \sum to_i-i$ ，因此必有至少一个 $to_i-i\le n/ans$ ，枚举 $n/ans$ 个数，每次会跳 $ans$ 次。代码。

杂活好多。