这道题目的代码的写法非常新，可以学习
首先我们从\(x=1\)开始想起，此时显然一条边都不用切
然后是\(x=2\)，我们发现所有叶子节点都不能分离开来了，我们把所有叶子节点与其父亲节点弄成一个连通块，显然这里切掉是最优的，在考虑剩下的树，仍然对叶子节点实施这个操作，直到最后没有剩下的树为止
于是我们可以得出来一种算法，当\(x\)固定的时候，我们从叶子节点开始往上搜索，如果某一时刻某个连通块的大小大于等于\(x\)就要切掉，然后再对剩下的树进行类似的操作
以上算法显然可以二分；但是具体实现非常的巧妙，可以看CF提交的代码
标签：Tree,叶子,剩下,Cutting,节点,切掉 From： https://www.cnblogs.com/dingxingdi/p/18090996