阅读背景:

[BZOJ3566][SHOI2014]概率充电器(概率期望+树形dp)

来源:互联网 

题目描述

传送门

题目大意:一棵树,每一个点初始有一个概率为1,然后每个点可以沿着边向四周扩展,每条边有一个概率可以经过,问最终为1的点的个数的期望。题目大意:一棵树,每一个点初始有一个概率为1,然后每个点可以沿着边向四周扩展,每条边有




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: