摘要： 一开始的时候被吓傻了 但一条边异或两次就毫无意义了 所以跑出来的结果是一条路径加若干环 判环用高斯消元就好了 最后把每个环与直接跑路径的结果做比较就好了 不算太麻烦，只是一开始写高斯消元写挂了 还是要多多练习 阅读全文

摘要： 将权值用二进制表示，由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。 那么显然f[n]=0,对于其他情况,我们列出其转移方程: f[i]+=f[x]/deg[i] 若两边连边当前位为0 f[i]+=(1-f[x])/deg[i] 若两边连边当前位为1 然后就有n-1个方程，高斯消元求解 阅读全文