首页 > [SHOI2014]概率充电器
开通博客写题解
头像 BNDSBilly
发表于 2020-12-14 15:58:25
首先我们考虑一个点连上它子树的不通电概率(这里转化为"不"是为了方便算,不转化也能做)有:f[u]=∏i(f[vi]+(1−f[vi])∗(1−wi))注意到v不通电和v通电但边不通电是互斥事件,故我们可以把概率直接加起来对于子树以外的部分,直接换根dp​就行,详见代码: #include < 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”