#P13059. 【深度优先搜索3】路径数量统计(邻接表存储)

【深度优先搜索3】路径数量统计(邻接表存储)

题目描述:

给定一张有向无环图,图中的节点编号从 11nn。图的边是有向的,每条边由一个起点和终点组成。在图论中,如果一个有向图无法从某个顶点出发经过若干条边回到该点,则这个图是一个有向无环图(DAG图)。 图的存储方式采用邻接表,即对于每个节点 uu,它的所有出边存储在一个列表中。请你求出从节点 ss 到节点 tt 之间有多少条不同的路径。