AOJ 2011

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2011&lang=jp

は?むずくないか?
DPできないと思ったので、貪欲でやりました。
うしろから見ます。k日間でできるとします。k日目スケジュールが入っている人の集合をSとします。k-1日目でSに全部の地図が集まれば良いです。k-1日目にスケジュールが入っている人の集合をUとします。もし、Sの要素vの中でUに含まれるものがあったら、Uに含まれる人はvに地図を全て渡せばよいです。なのでS=S∪Uとupdateしてk-2...1日目まで再帰的に計算します。Sに全ての人が含まれていれば成功です。