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

Lebedev_Nicolay[Ivanovo SPU] WA #17 [2] // Problem 1774. Barber of the Army of Mages 29 Dec 2011 01:41

Could anyone help me with 17th test?

Lebedev_Nicolay[Ivanovo SPU] Re: WA #17 [1] // Problem 1774. Barber of the Army of Mages 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

Toshpulatov (MSU Tashkent) Re: WA #17 // Problem 1774. Barber of the Army of Mages 27 May 2020 01:33

If use Dinis -> remember that Oriented Graph

Discussion of Problem 1774. Barber of the Army of Mages