CF1929E Sasha and the Happy Tree Cutting

考察对于每条边求出一个覆盖的边集的子集 \(s\)，每次去做状压 DP，是 \(O(n2^k)\) 的。

建立虚树，可以知道 \(s\) 本质不同的边最多只有 \(k\) 个，注意，是严格 \(k\) 个而不是 \(2k\)，这样复杂度就是 \(O(2^k k)\)。