https://atcoder.jp/contests/abc099/tasks/abc099_c
- 1回で引き出せる金額の種数は高々20回程度
- Nから幅優先で探索して間に合うかなぁ
- もちろん「より短い手段で訪問済み」なら枝刈りするとして。
- 各頂点最大1回探索待ちリストに入って、入ったものから20件が探索されるか、2×10^6ぐらい
- ABCのC問題だからそんなに難しくないのでは
- 公式解説
- 上記の方法で良いかは書かれていない
- 想定解法はN以下のiについて、それを6と1だけで表現するコストと、残りを9と1だけで表現するコストを求めて最小値を見つけるもの