問題原文 atcoder.jp 解法 ポイントはまとめて全パターン考えないようにすることだと思う。 まず、「隣り合う色が同じようなものがない」パターンを考えてみる。 これは、例えば一番左は 色使えて、次からは直前に使った色でない 色を使えるので、 通りとな…

問題原文 atcoder.jp 解法 の制約がとても大きいため、実際に 回の移動を試すわけにはいかない。 全ての町について、必ずどこかに町に移動できるのでいずれどこかのループをぐるぐる回ることになる。 ループは 回以内に必ず現れるので、どこがループするかを…