Directed Tree 题解 题目相当于要求 i i i不能在点 i i i的后代的节点上出现。 如果直接求满足所有条件的树的个数是不大好求的，我们可以先将它转化一下，求不满足条件的树的个数。 我们先定义 d p i , j dp_{i,j} dpi,j​表示在 i i i的子树上放置了 j j j个不满足条件的点的方案数，容易得到转移方程式 d p u , j = ∑ v ∈ V u