題目描述

傳送門

題解

感覺這種互相之間都有關系的題目就是列一坨式子然后用高斯消元搞一下… 設點i的期望到達次數為f(i)，點i的度為d(i)，那么f(i)=∑(i,j)∈Ef(j)d(j)$f(i)=/sum/limits_{(i,j)/in E}{f(j)/over d(j)}$ 就是相當于其它的點走到這個點 注意這里點n是不能計算的，因為n不會再往其它的點走 這樣的話得出了n-1個方程，高斯消元求出f(i)的值 然后計算每一條邊的期望經過次數，(u,v)=f(u)d(u)+f(v)d(v)$(u,v)={f(u)/over d(u)}+{f(v)/over d(v)}$ 這里點n同樣不能統計 將邊的期望排序然后從大到小分配編號就行了

代碼