摘要："传送门" 设$f_x$为从$x$走到$N$的期望步数 如果没有可以不动的限制，就是隔壁 "HNOI2013 游走" 如果有可以不动的限制，那么$f_x = \frac{\sum\limits_{(x,y) \in e} \min(f_x , f_y)}{du_x} + 1$。可以发现如果存在$f_ 阅读全文

摘要："传送门" 设$f_i$表示$i$到$1$号点的最短距离，$g_i$表示$i$到$2$号点的最短距离，$s_i$表示$n+1$号点到$i$号点的最短距离，$A=s_1,B=s_2$ 根据最短路三角形不等式，$|f_i A| \leq s_i \leq f_i + A , |g_i B| \leq s 阅读全文