Tree Cutting

这道题目的代码的写法非常新，可以学习

首先我们从$x=1$开始想起，此时显然一条边都不用切

然后是$x=2$，我们发现所有叶子节点都不能分离开来了，我们把所有叶子节点与其父亲节点弄成一个连通块，显然这里切掉是最优的，在考虑剩下的树，仍然对叶子节点实施这个操作，直到最后没有剩下的树为止

于是我们可以得出来一种算法，当$x$固定的时候，我们从叶子节点开始往上搜索，如果某一时刻某个连通块的大小大于等于$x$就要切掉，然后再对剩下的树进行类似的操作

以上算法显然可以二分；但是具体实现非常的巧妙，可以看CF提交的代码