Objective: Berlin (UVa Live Archive Europe - Southwestern - 2006/2007 Lisbon (Portugal))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3645

問題

ある時間までにスタート地点からゴール地点まで行きたい。ゴール地点まで飛行機を乗り継いで行くことにする。飛行機の出発地点Oと到着点E、乗れる人数C、出発時間D、到着時間Aを与えるので、最大何人ゴール地点までいけるか。
ただし、飛行機の乗り継ぎには30分かかる。
都市の数<=150
飛行機の予定の数<=5000
C<=300

解法

時間によってノードを増やして最大流を流す。