如果不会可以通过邻接表存储学习
题目描述：
给定一张有向无环图，图中的节点编号从 111 到 nnn。图的边是有向的，每条边由一个起点和终点组成。在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。 图的存储方式采用邻接表，即对于每个节点 uuu，它的所有出边存储在一个列表中。请你求出从节点 sss 到节点 ttt 之间有多少条不同的路径。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
