清華集訓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

>>阅读原文<<