loj2542 「PKUWC2018」随机游走 【树形dp + 状压dp + 数学】

题目链接 loj2542 题解 设\(f[i][S]\)表示从\(i\)节点出发，走完\(S\)集合中的点的期望步数 记\(de[i]\)为\(i\)的度数，\(E\)为边集，我们很容易写出状态 ...