[bzoj3143] [Hnoi2013]游走

  如果权值是在点上。。那就显然高斯消元了。。。

  所以先用高斯消元求出经过每个点的概率,经过某条无向边边(u,v)的概率就是(f[u]/d[u])+(f[v]/d[v])...(f[]表示经过点的概率,d表示点的度数

  然后按照概率贪心地给权值就行了

 

posted @ 2016-03-21 13:30  czllgzmzl  阅读(162)  评论(0编辑  收藏  举报