T122157 DAG上的2点简单路径的数量

题目描述

给定有向无环图G(V,E),以及图中2个结点s和t,求s到t之间简单路径的数量。 * 如果路径中结点/边都不重复出现,则称为简单路径。

输入格式

第一行包含四个整数N、M、s、t,表示该图共有N个结点和M条有向边(N

输出格式

一个整数,表示s到t简单路径的数量。 * 若s无法到达t,请输出“No Path!”。

说明/提示

* 结果保证在long long范围内