AH20

摘要： ### 问题简述 一棵有n个节点的树，每个点有一定的概率被选为感染源，一个点有$p[i]$d的概率被旁边已感染的点传染，求最后整棵树中恰有k个点被感染的概率 ### 分析 首先考虑这样一个问题，树中恰有一个大小为k的连通块被感染的概率是多少？其应满足所有点被感染的概率*相邻点未被感染的概率 考虑树上 阅读全文