HocRiser

摘要： 推荐讲解：https://www.cnblogs.com/Tunix/p/4561493.html 首先考虑树的情况，就是经典的树上概率DP。先DP出down表示从这个点向儿子走能走的期望长度，再DP出up表示向父亲走的期望长度，注意算up的时候要注意消除原先此点对父亲的down的影响。 再考虑环的 阅读全文