プログラミング備忘録

日頃のプログラミングの成果をここに書いていきます.

2019-03-01から1ヶ月間の記事一覧

深さ優先探索において,引数に母親を指定する

久々の更新ですが,メモを書いておきます. 深さ優先探索において,母親を指定しておくと一回行ったかどうかを判定しなくてもいい. void dfs (ll i, ll pa = -1) { dp[i][0] = 1; dp[i][1] = 1; for (auto j : box[i]) { if (j != pa) { dfs(j, i); dp[i][0…

深さ優先探索において,引数に母親を指定する

久々の更新ですが,メモを書いておきます. 深さ優先探索において,母親を指定しておくと一回行ったかどうかを判定しなくてもいい. void dfs (ll i, ll pa = -1) { dp[i][0] = 1; dp[i][1] = 1; for (auto j : box[i]) { if (j != pa) { dfs(j, i); dp[i][0…

深さ優先探索において,引数に母親を指定する

久々の更新ですが,メモを書いておきます. 深さ優先探索において,母親を指定しておくと一回行ったかどうかを判定しなくてもいい.