LOJ#2542. 「PKUWC2018」随机游走LOJ#2542. 「PKUWC2018」随机游走
LOJ#2542. 「PKUWC2018」随机游走题目描述Solution去过一个点集中所有节点的期望时间不好求，考虑min−maxmin-maxmin−max容斥，转化为求第一次到达某一个点集的期望时间。我们对于每一个点集sss，都求出fif_ifi表示从iii结点到点集sss中某一个结点的期望步数。每一次dpdpdp显然可以用树上高消完成，时间复杂度O(2nn)O(2^nn)O(2...
