G. 图中路径数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入一个无向图,指定起点和终点,询问两点之间的简单路径总数。

输入格式

第1行输入节点数n和边数m

第2~第m+1行输入m条边,每行输入边的两个端点u,v

第m+2行输入起点x和终点y

输出格式

输出x到y的简单路径总数

样例

样例输入 1

3 3
1 2
1 3
2 3
1 3

样例输出 1

2

样例输入 2

3 2
1 2
1 3
2 3

样例输出 2

0

数据范围与提示

3<=n<=m<=30