algorithm - Lite 反馈顶点集

Question

在 Lite Feedback Vertex Set 中，给定一个无向图 G 和 k ∈ N，目标是确定是否存在一个子集 S⊆ V (G)，其大小至多为 k，使得 G − S 中的每个连通分量都是树或循环。

我需要为 Lite 反馈顶点集设计一个 (4^k)*(n^O(1)) 时间算法。

感谢您的帮助！

标签： algorithm