如果权值是在点上。。那就显然高斯消元了。。。
所以先用高斯消元求出经过每个点的概率,经过某条无向边边(u,v)的概率就是(f[u]/d[u])+(f[v]/d[v])...(f[]表示经过点的概率,d表示点的度数
然后按照概率贪心地给权值就行了