競プロとは直接関係ありませんが，競プロで得た知識のDFS(深さ優先探索)を使って問題を解きました． 本記事では言語はC++を使っていますが，一応他の言語を使った人でも読めるように解説したつもりです． ちなみに，初めて紙面上で解いた時はDFSではなくBFS(…