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

相关推荐

牛客网
牛客企业服务