[ SHOI 2014 ] 概率充电器
\(\\\)\(Description\)一个含\(N\)个元器件的树形结构充电器,第\(i\)个元器件有\(P_i\)的概率直接从外部被充电,连接\(i,j\)的边有\(P_{i,j}\)的概率导电,元器件只有外部充电和从已充电元器件导电两种方式被充电,求最后被充电的元器件个数的期望。\(N\in [0,5\times10^5]\),\(P_i,P_{ij}\in [0,1]\)\...