A654. 朋友圈2
编程题
普及-
知识点
题目描述
朋友圈一般指的是微信上的一个社交功能,用户可以通过朋友圈发表文字和图片,也可以对好友新发的朋友圈进行“评论”或“赞”,有时用户只希望对某些人开放朋友圈。现在给出n个用户间的m条关系,对于每条关系用x y a b进行描述,表示x和y互为好友(默认互相都无法查看对方朋友圈,除非开放权限)。
a和b的值为0或1,若a为1表示x对y开放朋友圈,若b为1表示y对x开放朋友圈。
问编号为p的用户发朋友圈哪些用户可以看到。
a和b的值为0或1,若a为1表示x对y开放朋友圈,若b为1表示y对x开放朋友圈。
问编号为p的用户发朋友圈哪些用户可以看到。
输入格式
第一行输入一个整数m,表示用户间m个对应关系
接下来m行,每行四个整数x y a b
最后一行一个整数p
接下来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
说明/提示
0<n,m,x,y<=10000