摘要： 题解：QOJ9840 [CCPCF21D] Tree Partition 题目描述 给定⼀棵 n 个节点的树, 树上的点按照 1 到 n 标号。要求删除树上的 k 条边将树划分成 k+1 连通块, 满足每个连通块中的节点标号所构成的集合都为一段连续的整数，求方案数。 \(n\leq 200000, 阅读全文