金魚亭日常

読書,ガジェット,競技プログラミング

Code Festival 2017 予選B C - 3 steps

C: 3 Steps - CODE FESTIVAL 2017 qual B | AtCoder

二部グラフかどうかで答えが変わる(あまり理解できていない).

二部グラフの判定は,蟻本より.

普通にやると再帰が深すぎてREになるので, RUBY_THREAD_VM_STACK_SIZE をいじる.

Code Festival 2017 予選B C - 3 steps