2020暑期牛客多校訓練營第七場（I）Valuable Forests(dp，組合數學，prufer)

Valuable Forests 原題請看這裏html 題目描述： 咱們將無根樹T的權值定義爲 ∑ u ∈ V ( T ) ( d ( u ) ) 2 \sum_{u\in V(T)}(d(u))^2 ∑u∈V(T)​(d(u))2，其中 V ( T ) V(T) V(T)是 T T T的全部頂點的集合，而 d ( u ) d(u) d(u)是頂點 u u u的度。 咱們將森林的價值定義爲森林中全

>>阅读原文<<