阅读背景:

UVA 10828 Back to Kernighan-Ritchie [期望高斯消元]

来源:互联网 

  求从1开始,在一个有向图中经过某条边次数的期望。

  E[p]=sigma(E[t]/deg[t]),t为能到p的点的集合,deg[t]为t的度数。对于起点要额外加1,因为第一次肯定会被运行一次。  E[p]=sigma(E[t]/




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: