#25792: 方法
810416@fhsh.khc.edu.tw
(Eric_hung)
學校
:
國立鳳新高級中學
編號 : 118851
來源 : [140.116.118.9]
最後登入時間 ：
2022-11-09 15:13:56
DFS=>TLE
BFS=>RE
DP=>AC
矩陣乘法=>AC
#25793: Re:方法
inversion
(「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)
學校
:
國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 ：
2022-05-28 19:29:12
DFS=>TLE
BFS=>RE
DP=>AC
矩陣乘法=>AC
BFS 和 DFS 是可以 AC 的喔。
當然，直接地遞迴（或是擴散）到下一個城市是不可行的，因為你會重複計算到你先前已經跑過的狀態（城市 & 公里數）。
所以只需要宣告額外的陣列用來記錄跑過的狀態之資訊就可以了。
ZeroJudge Forum