牛客第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个不一样

>>阅读原文<<