Обсуждение @ 1277. Cops and Thieves @ Timus Online Judge

Lebedev_Nicolay[Ivanovo SPU] Need Clarification! [3] // Задача 1277. Cops and Thieves 24 июл 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] // Задача 1277. Cops and Thieves 2 фев 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] // Задача 1277. Cops and Thieves 5 ноя 2011 18:44

Thanks a lot

Solver Re: Need Clarification! // Задача 1277. Cops and Thieves 11 июл 2026 07:27

Thanks

Обсуждение задачи 1277. Cops and Thieves