题意给出一棵\(n\)结点树，从结点\(x\)出发，每次从当前点的所有边中选一条走过去，\(Q\)次询问给定一个点集\(S\)，随机游走直到经过\(S\)中的每一个点至少一次的期望总步数，出发点\(x\)默认在开始时已经被经过。\(n\le18,Q\le5000\)解法萌新第一次见到这种题，感觉很神。

用到了概率期望的很多技巧。首先要求的是走遍集合中所有节点步数的期望，也就是步数最大值的期望，根据\(\text{min-max}\)容斥，有：\[E\left(\max_{i\inS}x_i\right)=\sum_

求出所有\(E_{\min}(S)\)，然后FWT求\(E_{\max}(S)\)枚举集合\(S\)，记\(f_{u}\)表示从终点\(u\)走到\(S\)中节点的期望步数。对于不属于\(S\)的点\(u\)，有：