设$f_u$表示$u$不被以$u$为根的子树内点(包括$u$)通上电的概率,则有:
$$f_u=(1-p_u) \times \prod_{v \in subtree \; u}e(u, v) \times f_v$$
设$f_u$表示$u$不被以$u$为根的子树内点(包括$u$)通上电的概率,则有:
$$f_u=(1-p_u) \times \prod_{v \in subtree \; u}e(u, v) \times f_v$$
Update your browser to view this website correctly. Update my browser now