HDU 5534 完全背包

题目把Partial 都搬出来了，其实是有这样的定理，说一个长度为n-2的序列，（1~n）一定可以对应一棵树。   叉姐的思路： 其实也可以看成完全背包。 n-2个度的分派，每种度是一个物品，而且可以选很多次——完全背包了 然后要减去f(1)，首先是默认的度都为1. #include <bits/stdc++.h> using namespace std; const int MAXN = 2

>>阅读原文<<