建图题,求助大佬们!!!
  • 板块学术版
  • 楼主Liasisphus
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/10/20 14:19
  • 上次更新2023/11/2 12:34:40
查看原帖
建图题,求助大佬们!!!
653511
Liasisphus楼主2023/10/20 14:19

给你一个有向无环图,从 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)}

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

目前只想到了vector建图,求其他方法,好像vector爆算跑不了20,求助大佬orz

2023/10/20 14:19
加载中...