练习专区

今天的一小步就是明天的一大步
Problem 1906 社交网络
Accepted: 1   Total Submit: 22
Time Limit: 1000ms   Memory Limit: 30720KB
Description
  “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。给你一个社交网络图,请你对指定的节点计算符合“六度空间”理论的结点。
Input
  输入第1行给出两个正整数,分别表示社交网络图的结点数M(5<=M<=20,表示人数),边数N(表示社交关系数)。随后的N行对应N条边,每行给出一对正整数,分别是该条边直接连通的两个结点的编号(节点从1到M编号)。接下来是一个正整数T,代表后面有T个结点编号。
Output
对每个结点输出与该结点距离不超过6的结点数。 
Sample Input
10 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
3
1
4
9
Sample Output
2 3 4 5 6 7 
1 2 3 5 6 7 8 9 10 
3 4 5 6 7 8 10
Hint
提交     返回