2010-08-31 個人的なメモ 日常 パソコン甲子園で気をつけること ・ワーシャルフロイド法を常に意識する。 ・オーダー数をあんまり気にしないでいいといっても超富豪的ソースは書かないようにする。 探索で気をつけること ・バックトラック的な状態の戻し方のソースを書く時 ・特に状態がノードの要素に含まれている場合、訪問済みにするタイミング ← 誤るとキュー爆発で死 その他めも プリム法(最小全域木問題) Spaghetti Source - 最小全域木 (Prim)