中級・なぞ232
一枚だけの割引券
割引券を1枚使って、いちばん安くFへ行こう。
ルール
矢印の（数字）は、その道の通行料。どれか1本だけ5どんぐり引きにできる券があるよ。料金が5より小さければ0になるだけで、おつりはないよ。同じ場所は2回通らないよ。
A
→B（3）→C（1）
B
→D（3）
C
→F（8）
D
→F（2）
F
ここから先の道はない
旅のメモ
出発：A到着：F割引：5
図とルールを合わせて考えよう。
手がかり
- 券を1回使ったあとの合計が、いちばん少ない道と使い場所を選ぶ。
この問題を画面で遊ぶにはJavaScriptを有効にしてください。