设 $f(i,s)$ 表示还剩 $i$ 个单位的时间，且目前已经被覆盖的点的状态为 $s$ 时，已经经过了的时间的最小值，设 $tr(u,i)$ 表示节点 $u$ 节点数为 $i$ 的前缀链的点集，则有转移

初值条件为

其中 $w$ 为要翻转的点集。

然后跑满的 $O(Q2^nn^2)$ 死活过不去。