树的最小顶点覆盖

Question

目标 - 找到树的最小涡旋覆盖。 给定一个未加权的无向树，找到它的最小涡旋覆盖。检查图表是否为二分图并且还创建了两组顶点，这两组中的最小值是否返回最小覆盖率。 如果是，以下代码中的错误似乎是什么？相同的代码在Codeforces竞赛中成功通过了下面提到的问题，但如果使用（如根据输入的略微修改），它将给出WA提到的Spoj问题。

是的，在提交Spoj时，输出格式发生了明显的变化。

Codeforces问题检查Bipartite是否。

http://www.codeforces.com/problemset/problem/688/C

我的提交

enter code here http://ideone.com/PwduxV

关于找到最低限度封面的问题。

http://www.spoj.com/problems/PT07X/

Answer 1

无向树总是二分的，但并不能保证其中一组是最小覆盖。

考虑简单的图表：

1-3
2-3
3-4
4-5
4-6

最小封面为{3,4}，但您可以将其分为两部分{1,2,4}，{3,5,6}