AOJ 0224 Bicycle Diet
途中
訪れたケーキの集合と現在地点を状態として持って拡張ダイクストラを実行する。
L, C, H, Dの種類のノードがあるが、全て一つのノードに詰める。その時、添字が例えば H, D, L, C の順になるように詰めて、予め種類ごとの場所を決めてやるのが上手い。
途中
訪れたケーキの集合と現在地点を状態として持って拡張ダイクストラを実行する。
L, C, H, Dの種類のノードがあるが、全て一つのノードに詰める。その時、添字が例えば H, D, L, C の順になるように詰めて、予め種類ごとの場所を決めてやるのが上手い。