6000: 【DFS/BFS】Shein2023秋招提前批-删点成林
金币值：
1
时间限制：4.000 s
内存限制：128 M
正确：30
提交：54
正确率：55.56% 命题人：
题目描述
一个人拿了一棵树，准备去掉这树上的一个节点（同时把该节点的边都删除)，于是形成了一个森林。要求输出该森林的连通块数量，以及每个连通块的大小（按大小的升序输出）
输入格式
第一行输入一个正整数n，代表节点的数量。
接下来的n-1行，每行输入两个正整数u和v，表示节点u和节点v有一条边链接。
最后一行输出一个正整数x，代表删掉的节点编号。
输出格式
第一行输出一个正整数k，代表连通块的数量。
第二行升序输出k个正整数a_i，代表每个连通块的大小。
输入样例 复制
5
1 2
2 3
1 4
1 5
1输出样例 复制
3
1 1 2