WC模擬（1.14） T1 Hello my friend

Hello my friendphp 題目背景：ios 1.14 WC模擬T1  git 分析：樹型DPspa   據說這個是套路，我如今才知道是否是能夠直接退個役什麼的······顯然對於黑點而言，咱們須要的是指望次數，而對於白點而言，咱們須要的是指望機率，先考慮黑點的貢獻，對於以1爲根的有根樹，令f[i]表示從點i到結束的指望通過的黑點個數，deg[i]表示i的度數。那麼：code 顯然最後能

>>阅读原文<<