2021-08-05から1日間の記事一覧
何の話かと言うと atcoder.jpこの問題をネタに、「(閉路を含む)有向グラフの深さ優先探索」の実装方法に関する話をします。問題の解法については公式解説に譲りますが、解法の中で「強連結成分分解」が使われており、これを実装する際に、「(閉路を含む)…
何の話かと言うと atcoder.jpこの問題をネタに、「(閉路を含む)有向グラフの深さ優先探索」の実装方法に関する話をします。問題の解法については公式解説に譲りますが、解法の中で「強連結成分分解」が使われており、これを実装する際に、「(閉路を含む)…