2605 - WhereNow Vacations

Problems from Pacific Northwest North America regional contest

Moderator: Board moderators

2605 - WhereNow Vacations

Postby Wojciech Migda » Thu Aug 24, 2006 7:42 pm

hi,

another problem of the series "simple but no AC". The task is trivial - maximum bipartite matching. I have implemented the Hopcroft-Karp algorithm, but no AC - just like anyone else trying to solve this one. Could somebody verify the test-cases ?

with regards,

Wojciech Migda
Wojciech Migda
New poster
 
Posts: 17
Joined: Thu Jul 20, 2006 1:08 pm

Postby Carlos » Mon Aug 28, 2006 11:17 pm

As usual, post in "bugs and suggestions" and mail me your code.
DON'T PM ME --> For any doubt, suggestion or error reporting, please mail to:
acmicpclivearchive@gmail.com
User avatar
Carlos
System administrator
 
Posts: 634
Joined: Sat Oct 13, 2001 1:00 am
Location: Valladolid, Spain

The input test file was wrong

Postby miguel » Tue Sep 05, 2006 5:46 pm

There was a mistake with one of the input cases who didn't match the requests. I'm sorry.
miguel
System administrator
 
Posts: 4
Joined: Sun Oct 07, 2001 1:00 am


Return to Pacific Northwest

Who is online

Users browsing this forum: No registered users and 1 guest

cron