题目描述

给定有向图G（无重边和自环），以及起点s和终点t，请计算s->t的所有简单路径的数目。

输入格式

第一行四个整数n,m,s,t，表示点的数目和边的数目以及起点和终点。

接下来m行，每行2个整数u,v，表示图中的u->v的有向边。

输出格式

一行，一个整数，表示s->t的所有简单路径数目。如果不存在简单路径，则输出-1。

5 6 1 4
1 2
1 3
2 4
3 4
1 5 
4 5 

2

数据规模与约定

对于100%的数据，n<=100，m<=2*n。 给出的s和t保证不相等。