摘要： 第一次体验当年IOI的题（虽然是Day2的签到） 这题有一个经典的套路——在一些计数DP题，我们不直接统计方案数，而是统计出现合法方案的概率。 这样我们设$dp(i)$表示子树$i$内部，让节点$i$为$1$的方案数，则$dp(i)=\frac{1}{|son_{i}|}\sum_{j\in son 阅读全文