一个复杂度和正确性都明显错误（没有考虑省会在外面的情况）的 DFS 乱搞过掉了。

代码

hack数据：

7 2
1 2
1 3
1 4
1 5
1 6
1 7

正确输出之一：

3
3 3 3 2 2 1 1
1 1 1