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

首页