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范围内