【深度优先搜索3】路径数量统计（邻接表存储） - Problem Detail - CodeFun2000

ID: 1370

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

CPP算法基础课

题目描述：

给定一张无环图，图中的节点编号从 $1$ 到 $n$ 。图的边是有向的，每条边由一个起点和终点组成。图的存储方式采用邻接表，即对于每个节点 $u$ ，它的所有出边存储在一个列表中。请你求出从节点 $s$ 到节点 $t$ 之间有多少条不同的路径。