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