おはやし日記

特にテーマ無しの日記。

トポロジカルソート

AtCoder ABC139-E を有向グラフ初心者がC++で解く

ABC139 - E に挑戦します。 最初は、n日目に出場する選手のリストを作って探索しようと思いましたがうまくいかず、解説を読む。 https://img.atcoder.jp/abc139/editorial.pdf 「$N(N-1)/2$試合のそれぞれを頂点に見立て、(略)有向グラフを考えます。」「…

プライバシーポリシー ・お問い合わせはこちら