使用 BFS,並且使用 Map 來紀錄每一個點可以前往的點。宣告一個 ans 陣列預設為 0,並且將 ans[0] 設為 1。
在 BFS 中,將下一個點的 ans += 這個點的 ans。需要注意的是,要紀錄每一個點前面有幾個點需要先走過,每走到一個點的時候就將其前面的點的數量–,如果這個點前面的點都已經走完之後才將其作為下一次 BFS 的起點。
答案就是 ans[N-1]。