谁会加强保密

时空限制:1S,64MB

问题描述:

为了加强保密,我们不能再使用一整串联系序列了!现在我们使用一个多组单线联系的关系,来构造整个联系表。构造方法如下。

先将 1 号特工安排进联系表,这时表中只有他一个人;

2−N 号特工依次加入联系表,代号为 i 的特工联系方式为:指定代号为 i 的特工是代号为 1∼(i−1) 中某位特工(即之前已经在联系表的特工)的上级或下级;

在所有特工的联系关系按照上述方法建立完毕后,就形成了新的联系表。

输入格式

第 1 行为一个正整数 N,表示了有 N 个同学。

第 2−N 行,第 i 行包含两个整数 k,p,其中 k 为小于 i 的正整数,p 为 0 或者 1。若 p 为 0,则表示将 i 号特工是 k 号特工的上级,p 为 1 则表示是下级。

输出格式

1 行,包含 N 个空格隔开的正整数,表示了联系表从上到下所有特工的代号。

输入输出样例

输入

4 1 0 2 1 1 0

输出

2 3 4 1

说明/提示

样例解释:

特工 2 是特工 1 的上级,此时联系表为:

2 1

特工 3 是特工 2 的下级,此时联系表为:

2 3 1

特工 4 是特工 1 的上级,此时联系表为:

2 3 4 1

数据范围

对于 20% 的数据,有 N≤10;

对于 40% 的数据,有 N≤1000;

对于 100% 的数据,有 N≤100000。

1 个赞

肾虚仔,私信

2 个赞

给我解决方案!!

1 个赞