2017-08-05から1日間の記事一覧

ARC006 C - 積み重ね

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