摘要： 题目把Partial 都搬出来了，其实是有这样的定理，说一个长度为n-2的序列，（1~n）一定可以对应一棵树。 叉姐的思路： 其实也可以看成完全背包。 n-2个度的分派，每种度是一个物品，而且可以选很多次——完全背包了 然后要减去f(1)，首先是默认的度都为1. 阅读全文