← 返回题目
题库练习 朋友圈2
← 上一题 下一题 →

A654 | 朋友圈2

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

朋友圈一般指的是微信上的一个社交功能，用户可以通过朋友圈发表文字和图片，也可以对好友新发的朋友圈进行“评论”或“赞”，有时用户只希望对某些人开放朋友圈。现在给出n个用户间的m条关系，对于每条关系用x y a b进行描述，表示x和y互为好友（默认互相都无法查看对方朋友圈，除非开放权限）。
a和b的值为0或1，若a为1表示x对y开放朋友圈，若b为1表示y对x开放朋友圈。
问编号为p的用户发朋友圈哪些用户可以看到。

输入格式

第一行输入一个整数m，表示用户间m个对应关系
接下来m行，每行四个整数x y a b
最后一行一个整数p

输出格式

一行，按输入顺序输出每个人的编号，如果p的朋友圈没有对任何人开放，输出"none“

输入输出样例

输入 #1
3
1 2 0 1 
3 1 0 1
4 1 1 1
1
输出 #1
3 4
输入 #2
3
1 2 0 1 
3 1 0 1
4 1 1 1
3
输出 #2
none
C++ 编辑器
输入
输出