病毒传递

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

突然眼前一阵慌乱,所有的细菌都呈现出惊慌的样子。嘟嘟一问才知道,原来是垂涎已久的小毒物向菌国发起进攻了。

描述

小毒物想要让微生物世界里的所有细菌都感染上病毒。

微生物世界的等级观念很强,除了菌王外,每个细菌均有且只有一个直接的母体,菌王则没有母体。

如果细菌a是细菌b的母体,细菌b是细菌c的母体,则细菌a就是细菌c的母体。绝不会出现这样两个细菌a、b:细菌a是细菌b的母体,细菌b是细菌a的母体。

最开始的时刻为0,小毒物要做的就是用1个单位时间把病毒传递给某一个“病毒源细菌”,然后让细菌们自行传递。在任意一个单位时间中,任何一个已经被感染的细菌,都可以将病毒传递给它的一个直接母体或直接的下一个细菌。

现在,小毒物想知道的是:
1.最少需要多长时间,所有的细菌都会感染上病毒;
2.使感染时间最短时,可供选择的“病毒源细菌”有哪些。

格式

输入格式

第一行一个数N。表示全部的细菌数。并且从1到N编上号,毒王为1。

第二行到第N行(共N-1行),每行一个数。第I行的数表示细菌I的直接母体的编号。

输出格式

第一行一个数。表示最后一个细菌被感染后的最早时间。

第二行若干个数。表示可供选择的“病毒源细菌”的编号。

样例1

样例输入1

8
1
1
1
2
2
3
7

样例输出1

5
1 2 3

限制

各个测试点1s

提示

对于 50% 的测试数据,N<=100
对于 100% 的测试数据,N<=1000

微观世界奇遇记模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2009-11-14 10:00
结束于
2009-11-14 12:00
持续时间
2.0 小时
主持人
参赛人数
1694