最近忙しくてあまりできていなかったのだが今日はやります。深さ優先探索(Depth First Search)。正直DFSは何というか単純すぎてあまり好きではないのだが。全4問、順に所感を書いていきます。 24 ALDS_11_B - 深さ優先探索 ALDSの問題は基本アルゴリズムの実…

昨日の分です。最近遅れ気味なのは反省してます。。 先日 23 JOI 2008 本選 3 - ダーツ でなぜかTLEになった問題。結局コンテナとしてsetを使っていたのをvectorに直したら制限時間内に計算できたのだが、そこで コンテナ毎に実行時間にはどの程度差があるの…