【學習小結】樹上的概率、期望問題，樹上高斯消元

樹上的概率和期望問題經常用到的思想是考慮父親和孩子的轉移關係 考慮父親到孩子的概率或者期望通常需要先計算孩子到父親的概率和期望 例題1 ： 分別考慮每條邊（兩個方向）的貢獻 在路徑中每條邊的貢獻（走過的期望步數）是獨立的。分開考慮！ code 樹上高消： 學習博客 把dp方程看成Ax+B的形式，往fa迭代，在根處解方程。有些時候關係難以表示多設幾個變元，一層層求解 **博客中最後一題： 用到的思想

>>阅读原文<<