1161 - Objective: Berlin

[red_apricot]

OK this is a Yes/No question: Is this a maxflow problem? It is odd that it can potentially have so many vertices then.

[brianfry713]

yes

[dull_jester]

Cities are vertices, flights are edges with capacities. Perfect. But how to deal with the time parameter? The easiest way is that we redefine a vertex as a (city,timestamp) pair, but that would lead to the explosion in the number of vertices.