如果权值是在点上。。那就显然高斯消元了。。。
所以先用高斯消元求出经过每个点的概率，经过某条无向边边(u,v)的概率就是(f[u]/d[u])+(f[v]/d[v])...（f[]表示经过点的概率，d表示点的度数
然后按照概率贪心地给权值就行了
相关文章：
相似解决方案
热门标签
如果权值是在点上。。那就显然高斯消元了。。。
所以先用高斯消元求出经过每个点的概率，经过某条无向边边(u,v)的概率就是(f[u]/d[u])+(f[v]/d[v])...（f[]表示经过点的概率，d表示点的度数
然后按照概率贪心地给权值就行了
相关文章：