题目描述
珅泽教育的成员关系形成一棵有根树,共有 名成员,编号为 到 。树根表示负责人;除负责人外,每名成员都有且只有一名直接上级。
每名成员 都有一个标记 :
- 表示成员 尊重自己的所有上级;
- 表示成员 不尊重自己的任何上级。
刘老师可以删除一名不是负责人的成员 ,但只有在下面两个条件同时成立时才能这样做:
- 成员 不尊重自己的直接上级;
- 成员 的每一名直接下属都不尊重成员 。
删除成员 后, 的所有直接下属都会改为由 原来的直接上级管理。刘老师会把所有符合删除条件的成员按照编号从小到大列出;如果没有任何成员符合条件,就输出 。
输入格式
第一行输入一个整数 ,表示成员数量。
接下来 行,第 行输入两个整数 和 。其中 表示成员 的直接上级编号, 表示成员 的标记。负责人的 。
输出格式
如果存在符合条件的成员,在一行中按编号从小到大输出这些成员的编号,相邻编号之间用一个空格分隔。
如果不存在符合条件的成员,输出 。
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
数据范围与约定
- 父亲关系构成一棵合法有根树