Discussion @ 1277. Cops and Thieves @ Timus Online Judge

Need Clarification! Lebedev_Nicolay[Ivanovo SPU] 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.

Re: Need Clarification! Lebedev_Nicolay[Ivanovo SPU] 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

Re: Need Clarification! Edric Mao 5 Nov 2011 18:44

Thanks a lot

Discussion of Problem 1277. Cops and Thieves