问题1659--班里某同学的好朋友人数

1659: 班里某同学的好朋友人数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 12提交: 17统计

题目描述

在你的班级里有很多好朋友圈，假如一个同学A的好朋友的好朋友也是A的好朋友，现在班里有M个同学，同学们从1到M依次编号，给出班里所有的好朋友对，你能编程判断任意某个同学的好朋友数吗？

输入

第一行是N和M（M<100），N表示班级里所有的好朋友对。第二行开始N行每行是两个数x和y，表示x和y是好朋友。最后一行是a。

输出

a同学的好朋友的人数。

样例输入 Copy 

3 5
1 2
2 3
4 5
1

样例输出 Copy 

2

来源/分类

并查集 
提交