打扫k

题目描述

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

1. 敌方有 n 个交通点，编号 1~n，交通点之间可能存在道路。
2. 敌方指挥部在 k 号交通点内。

根据传回的情报，我方特种部队从1号交通点进入，完成一场名为"打扫k"的斩首行动。请你利用编程统计通往 k 号交通点的路线总数。

输入格式

第一行两个整数 n 和 e，分别表示交通点数量，道路数量（$4 \le n \le 10$）。

接下来有 e 行，每行2个整数 a 和 b，表示一条道路两端交通点的编号（$1 \le a, b \le n$）。

最后一行一个整数 k，表示敌方指挥部所在地（$1 \le k \le n$）。

输出格式

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

样例输入 #1

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

样例输出 #1

4

数据范围

$4 \le n \le 10$，$1 \le a, b \le n$，$1 \le k \le n$。

知识点与难度

本题涉及的知识点从属于 GESP六级（搜索基础、DFS），难度等级：⭐⭐⭐。

测试点分布