一个人拿了一棵树,准备去掉这树上的一个节点(同时把该节点的边都删除),于是形成了一个森林。要求输出该森林的连通块数量,以及每个连通块的大小(按大小的升序输出)
输入描述
第一行输入一个正整数n,代表节点的数量。 接下来的n-1行,每行输入两个正整数u和v,表示节点u和节点v有一条边链接。 最后一行输出一个正整数x,代表删掉的节点编号。
输出描述
第一行输出一个正整数k,代表连通块的数量。 第二行升序输出k个正整数a_i,代表每个连通块的大小。
示例
示例 1
输入
5 1 2 2 3 1 4 1 5 1
输出
3 1 1 2
时间限制 1000 ms · 内存限制 128 MB