個人的なメモ

パソコン甲子園で気をつけること

・ワーシャルフロイド法を常に意識する。

・オーダー数をあんまり気にしないでいいといっても超富豪的ソースは書かないようにする。

探索で気をつけること

・バックトラック的な状態の戻し方のソースを書く時

・特に状態がノードの要素に含まれている場合、訪問済みにするタイミング ← 誤るとキュー爆発で死

その他めも

プリム法(最小全域木問題)

Spaghetti Source - 最小全域木 (Prim)