Discussion @ 1277. Cops and Thieves @ Timus Online Judge

Lebedev_Nicolay[Ivanovo SPU] Need Clarification! [3] // Problem 1277. Cops and Thieves 24 Jul 2009 21:19

Can anybody expalain me this problem? I think that in both samples answer is YES, because all vertices are next to refuge or to museum.

Lebedev_Nicolay[Ivanovo SPU] Re: Need Clarification! [2] // Problem 1277. Cops and Thieves 2 Feb 2010 00:31

At last I've solved it.
what about solution:
1) for maxflow use RelabelToFront
2) WA 36 : try this test
5
3 2 2 3
1 2 3
1 2
2 3
answer: NO
3) WA 38: test
5
3 2 2 2
1 2 3
1 2
2 3
answer: NO

Edric Mao Re: Need Clarification! [1] // Problem 1277. Cops and Thieves 5 Nov 2011 18:44

Thanks a lot

Solver Re: Need Clarification! // Problem 1277. Cops and Thieves 11 Jul 2026 07:27

Thanks

Discussion of Problem 1277. Cops and Thieves