3428: 小 W 算树

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:7

题目描述

山有苞棣,隰有树檖。未见君子,忧心如醉~

小 W 养了一棵有 N 个点的无根树,由于小 M 最喜欢二叉树了,为了讨小 M 欢喜,小 W
想知道有多少个点作为根后,这棵树是一棵二叉树。

注:二叉树,即每个节点最多有两个孩子的有根树。

输入

第一行一个整数N,代表点数。

接下来N-1行,每行两个整数X、Y,表示 X、Y 之间有一条连边。

输出

第一行一个整数M,代表有M 个点符合条件。

第二行M个用空格隔开的整数,为符合要求的点的编号,升序排列。

样例输入 复制

4 
1 2 
1 3 
1 4 

样例输出 复制

3 
2 3 4 

提示

对于 20%的数据:N<=3

对于 40%的数据:N<=4

对于 60%的数据:N<=100

对于 80%的数据:N<=1000

对于 100%的数据:N<=100000