题目描述
给定一棵以 为根的有根树,共 个结点。删去结点 后,原树分成若干连通块,记最大连通块的结点数为 。
求所有使 最小的结点(即所有重心),按编号从小到大输出。
输入格式
第一行一个整数 。
第二行 个整数 ( 时该行为空)。
输出格式:第一行一个整数 (重心个数),第二行 个整数(升序)。
样例 1
输入:
4
1 2 3
输出:
2
2 3
样例 2
输入:
5
1 1 1 1
输出:
1
1
数据范围
- 对于 的测试点,;
- 对于 的测试点,;
- 对于全部测试点,。