A595.朋友圈1
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
朋友圈一般指的是微信上的一个社交功能,用户可以通过朋友圈发表文字和图片,也可以对好友新发的朋友圈进行“评论”或“赞”。现在有 n 个微信用户序号为 1 至 n。
用户间存在 m 条朋友关系,每条朋友关系 a b 表示 a 和 b 互为朋友。
问编号为 p 的用户发朋友圈哪些用户可以看到。
输入格式
第一行一个整数 m,表示有 m 个关系
接下来 m 行每行两个整数 a,b
最后一行一个整数 p
输出格式
第一行一个整数表示可见的朋友总数
第二行按输入顺序输出所有朋友的序号
输入输出样例
输入#1
6 1 2 2 4 4 3 1 4 4 5 3 5 4
输出#1
4 2 3 1 5
说明/提示
0<n,m,p,a,b≤10000
输入数据中出现过的最大用户序号为 n。