loj#2542. 「PKUWC 2018」随机游走
传送门解题思路:Min-Max容斥真神奇……然而不知如何证明……设 Max(s)Max(s)Max(s) 表示集合里最晚被访问的节点被访问的期望步数(也就是访问所有节点的期望步数)。设 Min(s)Min(s)Min(s) 表示集合里最早被访问的节点被访问的期望步数(也就是第一次访问到集合里的节点的期望步数)那么 Max(s)=∑T∈S(−1)|T|+1Min(T)Ma...