2017-08-05から1日間の記事一覧
問題文 http://arc006.contest.atcoder.jp/tasks/arc006_3 解法 貪欲解で解くひとが多いと思うので,それ以外の解法を. この問題は,よく考えると「与えられたDAGの最小パス被覆を求めよ」と言い換えられる. 実際,x が y の上に積める,を y -> x という…
問題文 http://arc006.contest.atcoder.jp/tasks/arc006_3 解法 貪欲解で解くひとが多いと思うので,それ以外の解法を. この問題は,よく考えると「与えられたDAGの最小パス被覆を求めよ」と言い換えられる. 実際,x が y の上に積める,を y -> x という…