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