Leetcode 797 - All Paths From Source to Target

題目

Problem#

給你一個 n 個點的有向無環圖(DAG)，問你可不可以找到所有從 0 到 n-1 的路徑。

想法#

• 時間複雜度: $\mathcal{O}(n+m)$ (n個點，m條邊)
• 空間複雜度: $\mathcal{O}(n)$

AC Code#

DFS + backtracking