蟻本の序盤で出てくる深さ優先探索を練習すべくこの問題をやっていた。 atcoder.jp 最終的にこんな感じに落ち着いて、まぁ解説通りだろっていう感じです。 ENV[Z='RUBY_THREAD_VM_STACK_SIZE']||exec({Z=>'100000000'},'ruby',$0) (N, M) = gets.chomp.split…