← 返回题目列表

Codeforces · 350/B

B. 度假村

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

瓦莱拉终于决定去度假了!他收拾好行李,前往滑雪场。

瓦莱拉(Valera)想要一次滑雪之旅,但他很快意识到他可能会在这个新地方迷路。有人给了他一个有用的提示:度假村有 n 个对象(我们将考虑以某种方式通过 1 到 n 的整数索引的对象),每个对象要么是一家酒店,要么是一座山。

瓦莱拉还发现滑雪场有多个滑雪道。具体来说,对于每个对象v,度假村至多有一个对象u,因此存在从对象u到对象v构建的滑雪道。我们还知道没有酒店拥有从酒店通向某个对象的滑雪道。

Valera 害怕在度假村迷路。所以他希望你能想出一条他会走的路。该路径必须由对象 v1, v2, ..., vk (k ≥ 1) 组成,并满足以下条件:

1. 编号为 v1, v2, ..., vk - 1 的对象是山脉,编号为 vk 的对象是酒店。
2. 对于任意整数 i (1 ≤ i < k),从对象 vi 开始正好有一条滑雪道。该轨迹指向对象 vi + 1。
3. 路径包含尽可能多的对象(k 为最大)。

帮助瓦莱拉。找到一条满足我们英雄所有标准的道路!

输入

第一行包含整数 n (1 ≤ n ≤ 105) — 对象的数量。

第二行包含 n 个空格分隔的整数 type1, type2, ..., typen — 对象的类型。如果 typei 等于 0,则第 i 个物体是山。如果 typei 等于 1,则第 i 个对象是酒店。保证至少一个对象是酒店。

输入的第三行包含 n 个空格分隔的整数 a1, a2, ..., an (0 ≤ ai ≤ n) — 滑雪道的描述。如果数字 ai 等于 0,则不存在这样的对象 v,它具有从 v 到 i 构建的滑雪道。如果数字 ai 不等于 0,则意味着存在从对象 ai 到对象 i 构建的轨道。

输出

在第一行打印 k — Valera 的最大可能路径长度。在第二行中打印 k 个整数 v1, v2, ..., vk — 路径。如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

5
0 0 0 0 1
0 1 2 3 4

输出 #1

5
1 2 3 4 5

输入 #2

5
0 0 1 0 1
0 1 2 2 4

输出 #2

2
4 5

输入 #3

4
1 0 0 0
2 3 4 2

输出 #3

1
1