绿豆蛙的归宿

绿豆蛙的归宿

dis[i]表示从i到n的期望距离；

反向建图后，dis[n]=0;

求dis[1];

转移方程:dis[v]+=(dis[u]+w)/deg[v];