‹ 上一题 下一题 ›

j00501. 在直径上的点 未做

题目描述

一个点 称为「在直径上」,如果存在至少一条直径(最长路径)经过 。第一行输出这类点的个数 ,第二行按编号升序输出这 个编号。

输入格式

第一行一个整数 ;接下来 行每行 。

输出格式

两行:第一行 ;第二行 个整数(若 输出空行;注意 时 )。

样例

输入
7
1 2
1 3
2 4
2 5
3 6
3 7
输出
7
1 2 3 4 5 6 7

数据范围

  • (保证边集构成以 为根的树)
输入
输出

            
答案