ABC313 - B - Who is Saikyo? 自己解法

問題

考察

最強の競技プログラマーを特定できるならそのプログラマーを教えてくださいという問題です。強さ関係が分かることから、各競技プログラマーを「頂点」、強さ関係を「有向辺」とした「有向グラフ」としてみることができます。最強といえるプログラマーであれば、その頂点から全ての頂点に移動できるはずです。そのため、各頂点を始点に幅優先探索を実行し、全ての頂点に移動できる頂点を調べていきます。
もし全ての頂点を移動できる頂点があればそれが答え、無い場合は最強のプログラマーは特定できないといえます。

提出コード(コンテスト後)

ご不明点などがあれば教えていただけると幸いです。