牛客第7場I-Valuable Forests prufer序列+DP

傳送門html 題意： 定義一個無根樹的權值爲全部點的度數的和，求有標號的n個點造成的全部森林的權值的和。ios T ≤ 5000 , N ≤ 5000 T\leq 5000,N \leq 5000 T≤5000,N≤5000c++ Solution: 比賽時腦抽，考完五分鐘後過了…web 由prufer序列的結論可得，對於n個點的無根樹，能夠造成 n n − 2 n^{n-2} nn−2個不一樣

>>阅读原文<<