‹ 上一题 下一题 ›

g6-07514. 所有重心 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门换根DP

题目描述

给定一棵以 为根的有根树,共 个结点。删去结点 后,原树分成若干连通块,记最大连通块的结点数为 。

求所有使 最小的结点(即所有重心),按编号从小到大输出。

输入格式

第一行一个整数 。

第二行 个整数 ( 时该行为空)。

输出格式:第一行一个整数 (重心个数),第二行 个整数(升序)。

样例 1

输入:

4
1 2 3

输出:

2
2 3

样例 2

输入:

5
1 1 1 1

输出:

1
1

数据范围

  • 对于 的测试点,;
  • 对于 的测试点,;
  • 对于全部测试点,。
输入
输出

            
答案