Discussion @ 1099. Work Scheduling @ Timus Online Judge

Acc (+)

Posted by Petar Zhivkov Petrov 21 Sep 2002 20:10

I got accepted, but I'm sure there exists a test, which my solution
will fail to solve. My solution is nothing but hungarian algo (
bipartite version ), but it passes the tests because of some greedies
assisting with it. It would be nice to code the real algo some day (
it seems pretty sophisticated :).

pesho

but this is not bipartite graph:(,why you can got acc,but i can't

Posted by hawking 8 Oct 2002 16:00

> I got accepted, but I'm sure there exists a test, which my
solution
> will fail to solve. My solution is nothing but hungarian algo (
> bipartite version ), but it passes the tests because of some
greedies
> assisting with it. It would be nice to code the real algo some day
(
> it seems pretty sophisticated :).
>
> pesho

Discussion of Problem 1099. Work Scheduling