清华集训2017题解

ioi赛制好评QAQ 好像啥都记不得了就不写游记了 Day 1 1.1 生成树计数(tree.cpp) 1.1.1. 题意 ​ 有 n≤30000 n ≤ 30000 个点，第 i i 个点有点权 ai a i ，设第 i i 个点的点度为 di d i ，那么求求所有生成树的权值和。一个生成树的权值 w(T) w ( T ) 定义为： ∏i=1ndmiadii∑i=1ndmi ∏ i = 1 n

>>阅读原文<<