摘要： ![YC317C [ 20240708 CQYC省选模拟赛 T3 ] 划分树（partition_tree）](https://img2024.cnblogs.com/blog/2749075/202408/2749075-20240825170752319-592769673.png)
题意 给定一棵 \(n\) 个点的树，你需要对于给定的 \(0 \le i \le k\)，计算有多少删边方案，满足删除的边数为 \(i\) 且各连通块编号连续。 \(n \le 3 \times 10 ^ 5, k \le 500\)。 Sol 显然边数等价于连通块数。 不难思考一个 \(\tex 阅读全文
题意 给定一棵 \(n\) 个点的树，你需要对于给定的 \(0 \le i \le k\)，计算有多少删边方案，满足删除的边数为 \(i\) 且各连通块编号连续。 \(n \le 3 \times 10 ^ 5, k \le 500\)。 Sol 显然边数等价于连通块数。 不难思考一个 \(\tex 阅读全文