bzoj 1778 [Usaco2010 Hol]Dotp 驱逐猪猡 高斯消元
设f[i]f[i] 表示到i点的期望次数,mp[i][j]mp[i][j] 表示i,j之间的边数,du[i]du[i] 表示点i的度数。 那么f[i]=∑f[j]∗(1−PQ)∗mp[i][j]du[j]+[i==1]f[i]=\sum{f[j]*(1-\frac{P}{Q})*\frac{mp[i][j]}{du[j]}}+[i==1] 高斯消元解出f。设sum=∑f[i]sum=\sum{f
原创
2016-11-30 20:36:39 ·
556 阅读 ·
0 评论