かっつのメモ帳

主に競プロ 時々日記

2019-08-02から1日間の記事一覧

ABC041-D 徒競走

問題のリンク 問題概要 匹のうさぎの徒競走について、 のうさぎは のうさぎよりも先にゴールしたという情報が 個与えられる。 この時徒競走の順位として矛盾しないものの総数を求めよ。 解法 与えられる情報を有向グラフとして捉えると、トポロジカルソート…