萌新求助,图题,外站题
  • 板块学术版
  • 楼主Liasisphus
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/19 10:49
  • 上次更新2023/11/2 12:54:16
查看原帖
萌新求助,图题,外站题
653511
Liasisphus楼主2023/10/19 10:49

萌新求助,实在是不知道怎么建图,求大佬说说类似的题,萌新去学习一下,建图思路以及跑图思路

给你一个有向无环图(没有循环的图),从 0 到 n-1 命名的节点返回一个集合,其中包含从源 src 到目标目的地的所有路径。

n=20

Example 1: Input: [[1, 2], [3], [3], []], 0, 3

Output: {(0, 1, 3), (0, 2, 3)}

Example 2:

Input: [[1, 3, 4], [2, 4], [3, 4], [4], []], 1, 4

Output: {(1, 4), (1, 2, 4), (1, 2, 3, 4)}

2023/10/19 10:49
加载中...