题面在 LOJ 看。
标题故意用波兰语
Runda 3
Mędrcy [A]
首先推一推，会发现要求选最少的点，覆盖所有边集，点的个数是第一个答案。第二个答案是所有可行方案的点集并。交了一下发现是对的。
那这题就成了挑战 NPC IV，但是 \(k\le 30\)，考虑爆搜。
首先找到图中 max deg 的点。
若 \(\text{deg}\ge 3\)，则枚举删去该点/不删去进行爆搜。若 \(\max \text{deg}\le 2\)，可以直接计算答案。
复杂度 \(f(k)=f(k-1)+f(k-3)\)，是指数级但可以通过。