图论这题的话，因为是树所以无环，所以以a开始b结尾不走重复路径的路是唯一的。wfs找到这个路就行。 之后沿着这条路，a v1 v2 ... vn b，把a的度和vi度减一连乘，就是概率