103860

D - Tree Partition 考虑将树转换到一个序列上，钦定\(1\)为根节点，\(1\)的父亲为\(0\)，在序列上，孩子向父亲连边 然后考虑设\(dp\)状态\(dp[i][j]\)表示前\(i\)个点，分成\(j\)段的方案数，那么\(dp[i][j]\)从\(dp[k][j-1]\) ......