摘要： 题意 "题目链接" Sol 设$f[i]$表示从$i$走到$T$的期望步数 显然有$f[x] = \sum_{y} \frac{f[y]}{deg[x]} + 1$ 证明可以用全期望公式。 那么我们可以把每个强联通分量里的点一起高斯消元，就做完了。 (warning：BZOJ没有C++11，但是下面 阅读全文

摘要： 题意 "题目链接" Sol 设$f[i][j]$表示Petya在$i$，$Vasya$在$j$的概率，我们要求的是$f[i][i]$ 直接列方程高斯消元即可，由于每个状态有两维，因此时间复杂度为$O(n^6)$ 注意不能从终止节点转移而来 cpp include using namespace st 阅读全文