DFS=>TLE

BFS=>RE

DP=>AC

矩陣乘法=>AC

DFS=>TLE

BFS=>RE

DP=>AC

矩陣乘法=>AC

BFS 和 DFS 是可以 AC 的喔。

當然，直接地遞迴（或是擴散）到下一個城市是不可行的，因為你會重複計算到你先前已經跑過的狀態（城市 & 公里數）。

所以只需要宣告額外的陣列用來記錄跑過的狀態之資訊就可以了。