[SHOI2014]概率充电器

Description: 给定一棵$n$个点的树,a56爆大奖在线娱乐点有$p_i$的概率被直接充电,同时每条边有$w_i$的概率联通两个点,使它们互相通电,问通电数目的期望个数 Hint: $n \le 5 10^5$ Solution: 首先a56爆大奖在线娱乐们考虑一个点连上它子树的不通电概率(这里转化为"不"是为了方便算,不
posted @ 2019-03-13 22:13  cloud_9  阅读(141)  评论(0)  编辑  收藏  举报