HDU 5534 完全揹包

題目把Partial 都搬出來了，其實是有這樣的定理，說一個長度爲n-2的序列，（1~n）一定可以對應一棵樹。   叉姐的思路： 其實也可以看成完全揹包。 n-2個度的分派，每種度是一個物品，而且可以選很多次——完全揹包了 然後要減去f(1)，首先是默認的度都爲1. #include <bits/stdc++.h> using namespace std; const int MAXN = 2

>>阅读原文<<