Discussion @ 1774. Barber of the Army of Mages @ Timus Online Judge

WA #17

Posted by Lebedev_Nicolay[Ivanovo SPU] 29 Dec 2011 01:41

Could anyone help me with 17th test?

Re: WA #17

Posted by Lebedev_Nicolay[Ivanovo SPU] 29 Dec 2011 02:08

AC now.
I forgot the following:
when building flow graph we need to set capacity equal to 1 when edge is mage->time and capacity equal to 0 when edge is time->mage.

Edited by author 29.12.2011 02:09

Edited by author 29.12.2011 02:09

Re: WA #17

Posted by Toshpulatov (MSU Tashkent) 27 May 2020 01:33

If use Dinis -> remember that Oriented Graph

Discussion of Problem 1774. Barber of the Army of Mages