← 返回题目列表

Codeforces · 963/B

B. 毁坏一棵树

中文机器翻译题面 查看原题

给定一棵树(具有 n 个顶点和 n - 1 个边的图,其中仅使用其边就可以从任何其他顶点到达任何顶点)。

如果顶点的度数为偶数,则该顶点可以被破坏。如果销毁一个顶点,则与其连接的所有边也会被删除。

销毁给定树中的所有顶点或确定这是不可能的。

输入

第一行包含整数 n (1 ≤ n ≤ 2·105) — 树中的顶点数。

第二行包含 n 个整数 p1, p2, ..., pn (0 ≤ pi ≤ n)。如果 pi ≠ 0,则顶点 i 和 pi 之间存在一条边。保证给定的图是一棵树。

输出

如果可以销毁所有顶点,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

如果可以销毁所有顶点,则在接下来的 n 行中打印顶点的索引,以便销毁它们。如果有多个正确答案,请打印其中一个。

示例

输入 #1

5
0 1 2 1 2

输出 #1

YES
1
2
3
5
4

输入 #2

4
0 1 2 3

输出 #2

NO

注意

在第一个示例中,首先必须删除索引为 1 的顶点(之后删除边 (1, 2) 和 (1, 4)),然后删除索引为 2 的顶点(并且删除边 (2, 3) 和 (2, 5))。之后树中就没有边了,因此您可以按任意顺序删除剩余的顶点。