#2566. P3179 - 【图的存储】 朋友圈1 - JOYSKID
P3179 - 【图的存储】 朋友圈1 - JOYSKID
题目描述
朋友圈一般指的是微信上的一个社交功能,用户可以通过朋友圈发表文字和图片,也可以对好友新发的朋友圈进行“评论”或“赞”。现在有n个微信用户序号为1至n。 用户间存在m条朋友关系,每条朋友关系a b表示a和b互为朋友。 问编号为p的用户发朋友圈哪些用户可以看到。
输入格式
第一行一个整数m,表示有m个关系 接下来m行每行两个整数a,b 最后一行一个整数p
输出格式
第一行一个整数表示可见的朋友总数 第二行按输入顺序输出所有朋友的序号
6
1 2
2 4
4 3
1 4
4 5
3 5
4
0<n,m,p,a,b<=10000```