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

A679 | 朋友圈1

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

题目描述

朋友圈一般指的是微信上的一个社交功能，用户可以通过朋友圈发表文字和图片，也可以对好友新发的朋友圈进行“评论”或“赞”。现在有 $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
C++ 编辑器
输入
输出