[SRM 697 div1]ConnectedStates（prufer序列+dp）

题目： 有n个城市，每一个城市有个权值 Ai A i ，任意两个城市 i,j i , j 之间的道路数有 Ai∗Aj A i ∗ A j 条。对于每种生成树，设每一个点的度数为 di d i ，其权值定义为 ∏di ∏ d i 。问全部无根生成树的权值和。答案对1e9+7取模。 n≤2000web 然而我见到的题面是这样的 实际上是等效的，我随便说一下：对于一个度数为di的点，定出一棵生成树的状态

>>阅读原文<<