T1 构造题 首先想到\(n\)个点的无向图最多有\(\frac{n*(n-1)}{2}\)条边, 既最多\(\frac{n}{2}\)组生成树。 T3 首先考虑父亲与儿子之间的转移 \(dp(x,\)向上重链的长度\()\)