這一題的測資很大,

用 STL 的 deque 或 list 來實做 Graph 的部分,

記憶體的使用量都會爆掉, ( deque:雙向約 130MB、list:雙向約 80MB )

只能用傳統的 Linked-List 來寫, (單向約 35MB) (STL-list 單向約 40MB, 不過沒試過)

我建議這題的記憶體使用量可以放寬到 150MB 左右,

畢竟現在程式設計的發展是鼓勵多使用內建的元件, (如STL)

而不是每個程式都從頭自己打造輪子.....

好的沒問題。

已經放寬到 150MB. 並且重測了所有 MLE 的程式碼 :)