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 显然最后能

>>阅读原文<<