AOJ0212 Highway Express Bus
引き続き、最短経路問題の典型題を解いて練習している。各頂点が状態を持っている場合のダイクストラ法の問題を解いた。ビットで状態を持つような問題もあると思うが、今回は単純に残りチケット枚数だった。ビットの実装は苦手というか慣れていないので、いずれ練習したい。
解法自体はすぐに分かったが、やはり実装に時間がかかってしまう。submission自体は一回で通ったが、非常に基礎的なバグをたくさん埋め込んで実装に30分以上かかってしまった。これではコンテストで困るので、バグを産まないコーディングを心がけたい。