Advertisement

7-14 小系列

阅读量:

本题提供了一个庞大族系的家谱信息,要求找出辈分最低的一代成员名单。
输入格式:

在第一行中给出家族总人数 N(不超过 100 000 的正整数)——为简化处理,将家族成员编号从 1 到 N。接下来第二行给出 N 个数字,其中第 i 个数字表示第 i 位成员的父或母。家谱中最年长的祖先对应的父或母编号为 -1。一行中的各个数字之间用空格分隔。
输出格式:

首先输出最低的辈分数值(最年长祖先的辈分为 1,依次递增)。然后在第二行按升序排列输出所有最低辈分成员的编号。编号之间以一个空格分隔,行首和行尾不得出现多余空格。
输入样例:

9

全部评论 (0)

还没有任何评论哟~