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