7461: 无向图求路径总数
[Creator : ]
Description
给定一个无向图,一个起点和一个终点,求从起点到终点的简单路径总数
Input
第一行:两个整数n m,空格分开,n表示顶点数,m表示边数(1<=n<=100, 1<=m<=1000)
以下m行,每行两个整数f,t,表明从顶点f到顶点t有一条边
第m+2行:两个整数s e,分别表示起点和终点
以下m行,每行两个整数f,t,表明从顶点f到顶点t有一条边
第m+2行:两个整数s e,分别表示起点和终点
Output
一个数字,为从起点s到终点e的简单路径总数
Sample 1 Input
4 5
1 2
1 3
1 4
2 3
3 4
1 4
Sample 1 Output
3