2015-11-18から1日間の記事一覧

深さ優先探索(4題)

「プログラミングコンテストチャレンジブック」第2版(マイナビ)の章末で紹介されている練習問題を解いて競技プログラミングの練習をしている。今回は「深さ優先探索」(p.125)を4題。深さ優先探索が使える問題の特徴は、 1. 片っ端から全探索してもあま…