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的度。 咱们将森林的价值定义为森林中全

>>阅读原文<<