P14938 「FAOI-R10」竞唆芳杰

首先 \(k = 0\) 就是合并一手背包。

注意 \(k > 0\) 的情况，发现返祖边和横叉边本质一样，注意到向下的边是没有意义的，因为该删掉的还是会删掉。那么如果向上连，只会多删掉一些可能记录在这个点之后的结点，这也是没有意义的，因为还不如留下来有更多决策，唯一有影响的是因为要求所有结点删完，所以原本 \(1\) 结点必须要删，但是现在可以通过一个结点连到 \(1\) 进行这个操作，随便讨论一下就好。

\(k > 0\) 做法没有区别。