1201 - Taxi Cab Scheme

All about problems in Volume 12. 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

1201 - Taxi Cab Scheme

Post by red_apricot » Tue Nov 11, 2014 11:55 am

Thanks Brian for opening the thread. My Hopcroft-Karp in O(n^3) yields TLE, so I wonder is there any better way. Here one ride precedes another or they may incomarable, so LIS is not the way to go either.
EDIT: Never mind, got Accepted (with poor timing though).

Post Reply

Return to “Volume 12 (1200-1299)”