2078. 认识新朋友
1000ms
256MB
中等
图的基本应用
题目描述
阿玛特拉斯小学毕业升入初中，班级共有 n 人，学号分别为从 1∼n。其中阿玛特拉斯的学号是 3 号。班级 n 位同学在一张关系网里，关系网有 e 组好友关系。
现在阿玛特拉斯想认识学号k的同学，但他非常害羞，没办法直接介绍自己，只能通过一些中间好友的介绍。请你编写程序统计共有多少种方案。
输入格式
第一行两个整数 n 和 e，分别表示班级人数，好友组数。
接下来有 e 行，每行 2 个整数 a 和 b，表示一组好友学号。
最后一行一个整数k，表示小 k 同学学号。
提示
数据范围与提示
4≤n≤10，1≤a,b≤n，1≤k≤n，且k不是3
输出格式
一个整数，表示总方案数。
样例 1
输入 (Input)
6 7 6 3 3 1 4 3 1 4 2 5 4 2 1 5 5
输出 (Output)
4
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功