D - Menagerie

Quiz

https://atcoder.jp/contests/abc055/tasks/arc069_b

AC Code

https://atcoder.jp/contests/abc055/submissions/7840056

解法

• editorialの通り、添字0, 1の動物を決めてしまえば連鎖的に後ろが決まる
• 最後に整合性チェックをするのだが、私は最初、動物[N-1]から見た左右のチェックしかしていなかった
• それでは不足で、画像のように動物[0]の左右もチェックする必要がある

プログラミングコンテストチャレンジブック [第2版]　?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?