2585. 打扫K
1000ms
256MB
简单
图的基本应用
题目描述
战争爆发前夕，我方潜伏人员传回关键情报，内容如下：
敌方有 n 个交通点，编号为 1~n，交通点之间可能存在道路。
敌方指挥部在 k 号交通点内。
根据传回的情报，我方特种部队从 1 号交通点进入，完成一场名为“打扫 k”的斩首行动。
请你利用编程统计通往 k 号交通点的路线总数。
输入格式
第一行两个整数 n 和 e，分别表示交通点数量和道路数量（4 <= n <= 10）。
接下来有 e 行，每行 2 个整数 a 和 b，表示一条道路两端交通点的编号（1 <= a, b <= n）。
最后一行一个整数 k，表示敌方指挥部所在地（1 < k <= n）。
输出格式
输出一个整数，表示路线总数。
样例 1
输入 (Input)
输出 (Output)
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功