強連結成分（SCC）を使えばループ（閉路）を繰り返す系の問題がかなり簡潔に記述できる #C++ - Qiita

hxrxchang / atcoder

https://atcoder.jp/users/hxrxchang

0 stars 0 forks source link

Open hxrxchang opened 1 month ago

hxrxchang commented 1 month ago

hxrxchang commented 2 weeks ago

有向グラフにおいて 「お互いに行き来できる <->同じグループ」を満たすように頂点をグループ分けすることを強連結成分分解と言います。