概率期望dp

可重集

设我和我的父亲之间的转移为 k

游走

注意到 n 并不是很大，但是我们发现边数量还是比较大的，于是我们考虑求出每个点可能被走到的期望次数。
用 \(f_u\) 表示。

进行高斯消元求出期望，然后用 \(g_i=f_u \times deg_u + f_v \times deg_v\) 来计算一条边 \((u,v)\) 走到的概率。
最后按照排序不等式分配边权就好。