けんちょんの競プロ精進記録

まさに文字通り、強連結成分分解をしてください、という問題ですね。そしてこの問題は、Yosupo Judge の Strongly Connected Components が元になっているようです。 問題へのリンク 問題概要 頂点 辺の有向グラフが与えられる。 番目の辺は である。このグラフは単純とは限らない。 ​ このグラフを強連結成分分解し、トポ…