D - Novelist qupc2018_d

Quiz

https://atcoder.jp/contests/qupc2018/tasks/qupc2018_d

Submit

https://atcoder.jp/contests/qupc2018/submissions/4181446

Note

• 行きで出発したら一番速い便で帰ってくればいい
• 出発日と帰宅日の組を作ったら（下図ピンクの線）、もう都市の情報は忘れてよい
• 後は「区間スケジューリング問題」となる
• 後端でソートし、後端が小さい順に採用していけばいい