しろあんのさかな

ふーちゃのエンジニアブログ

2019-01-04から1日間の記事一覧

AtCoder Regular Contest 037 B問題 バウムテストをJavaで解いてみてハマったこと

空き時間にQiitaで競技プログラミングの記事を読みながら勉強を進めています。今回はAtCoder 版!蟻本 (初級編) にある深さ優先探索の問題のひとつを解いた話を書きます。 qiita.com 問題 以下の問題です。ノードとエッジ情報が与えられ、閉路を持たない連結…