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