[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的點，定出一棵生成樹的狀態

>>阅读原文<<