SZ#G6MT03. 【GESP强化 六级】成员整理

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11435 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题多叉树有根树孩子列表模拟

题目描述

珅泽教育的成员关系形成一棵有根树,共有 NN 名成员,编号为 11NN。树根表示负责人;除负责人外,每名成员都有且只有一名直接上级。

每名成员 ii 都有一个标记 cic_i

  • ci=0c_i=0 表示成员 ii 尊重自己的所有上级;
  • ci=1c_i=1 表示成员 ii 不尊重自己的任何上级。

刘老师可以删除一名不是负责人的成员 vv,但只有在下面两个条件同时成立时才能这样做:

  • 成员 vv 不尊重自己的直接上级;
  • 成员 vv 的每一名直接下属都不尊重成员 vv

删除成员 vv 后,vv 的所有直接下属都会改为由 vv 原来的直接上级管理。刘老师会把所有符合删除条件的成员按照编号从小到大列出;如果没有任何成员符合条件,就输出 1-1

输入格式

第一行输入一个整数 NN,表示成员数量。

接下来 NN 行,第 ii 行输入两个整数 pip_icic_i。其中 pip_i 表示成员 ii 的直接上级编号,cic_i 表示成员 ii 的标记。负责人的 pi=1p_i=-1

输出格式

如果存在符合条件的成员,在一行中按编号从小到大输出这些成员的编号,相邻编号之间用一个空格分隔。

如果不存在符合条件的成员,输出 1-1

1
-1 0
-1
7
-1 0
1 0
1 1
2 0
4 0
3 1
1 0
3 6
4
-1 0
1 0
1 1
1 0
3

数据范围与约定

  • 1N1051\le N\le10^5
  • ci{0,1}c_i\in\{0,1\}
  • 父亲关系构成一棵合法有根树