题目链接：
https://jzoj.net/senior/#main/show/6101
题目：
题解：
设$f_i$表示从节点$i$到节点$n$的期望时间，$f_n=0$
最优策略就是如果从$i,j?$之间存在边且$f_j<f_i?$的话，那么就从$i?$走到$j?$
有$f_i=\frac{1}{m}(\sum_{link[i][j]=1}min(f_i,f_j))+m+\frac{m-du_i}{m}f_i
$du_i$是$i$的度数
即$du_if_i=\sum_{link[i][j]=1}min(f_i,f_j)$
右边可以写成$vf_i+(\sum_{link[i][j]=1,f_j<f_i}f_j)$的形式
继续化简得到$(du_i-v)f_i=\sum_{link[i,j]=1,f_j<f_i}f_j$
[jzoj 6101] [GDOI2019模拟2019.4.2] Path 解题报告 (期望)
原文：https://www.cnblogs.com/xxzh/p/10643947.html