2604: 打扫k

题目描述

战争爆发前夕，我方潜伏人员传回关键情报，内容如下：

1. 敌方有n个交通点，编号1~n，交通点之间可能存在道路。
2. 敌方指挥部在k号交通点内。
   根据传回的情报，我方特种部队从1号交通点进入，完成一场名为“打扫k”的斩首行动。
   请你利用编程统计通往k号交通点的路线总数。

输入描述

第一行两个整数n和e，分别表示交通点数量，道路数量。（4<=n<=10）
接下来有e行，每行2个整数a和b，表示一条道路两端交通点的编号。（1<=a,b<=n）
最后一行一个整数k，表示敌方指挥部所在地。（1<k<=n）

输出描述

输出一个整数，表示路线总数。

8 9
1 6
1 2
6 2
2 4
2 5
5 7
7 3
3 8
6 7
8

4