1161 - Objective: Berlin

All about problems in Volume 11. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
red_apricot
New poster
Posts: 48
Joined: Sun Jun 22, 2014 6:14 am

Re: 1161 - Objective: Berlin

Post by red_apricot » Thu Feb 26, 2015 12:19 pm

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
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 1161 - Objective: Berlin

Post by brianfry713 » Thu Feb 26, 2015 9:25 pm

yes
Check input and AC output for thousands of problems on uDebug!

dull_jester
New poster
Posts: 17
Joined: Fri Oct 21, 2016 12:58 pm
Location: NS, Canada

Re: 1161 - Objective: Berlin

Post by dull_jester » Wed Nov 09, 2016 7:40 pm

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.

Post Reply

Return to “Volume 11 (1100-1199)”

Who is online

Users browsing this forum: No registered users and 1 guest