#41771: C++詳解－BFS
toseanlin@gmail.com
(Dr. SeanXD)
學校
:
不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2025-07-30 21:23:37
使用 BFS，並且使用 Map 來紀錄每一個點可以前往的點。宣告一個 ans 陣列預設為 0，並且將 ans[0] 設為 1。
在 BFS 中，將下一個點的 ans += 這個點的 ans。需要注意的是，要紀錄每一個點前面有幾個點需要先走過，每走到一個點的時候就將其前面的點的數量–，如果這個點前面的點都已經走完之後才將其作為下一次 BFS 的起點。
答案就是 ans[N-1]。