题目描述
一个点 称为「在直径上」,如果存在至少一条直径(最长路径)经过 。第一行输出这类点的个数 ,第二行按编号升序输出这 个编号。
输入格式
第一行一个整数 ;接下来 行每行 。
输出格式
两行:第一行 ;第二行 个整数(若 输出空行;注意 时 )。
样例
输入
7 1 2 1 3 2 4 2 5 3 6 3 7
输出
7 1 2 3 4 5 6 7
数据范围
- (保证边集构成以 为根的树)
j00501.in输出j00501.out一个点 称为「在直径上」,如果存在至少一条直径(最长路径)经过 。第一行输出这类点的个数 ,第二行按编号升序输出这 个编号。
第一行一个整数 ;接下来 行每行 。
两行:第一行 ;第二行 个整数(若 输出空行;注意 时 )。
7 1 2 1 3 2 4 2 5 3 6 3 7
7 1 2 3 4 5 6 7