2021-12-29から1日間の記事一覧

DFSを再帰を使わずに書いて数msを捻りだす回

年末なので文字を書いて生きた証を残しましょう。記事タイトルの時点でしょうもないFastestメモですが頑張りましょう。C++で、木のDFSって再帰関数で簡単に書けますよね。 以下に、ある根からDFSを始めて「自分の親の頂点」と「自分以下の部分木の頂点数」と…