| ENG RUS | Timus Online Judge |
Discussion of Problem 1277. Cops and Thievesmisis_kulagin wa #26 // Problem 1277. Cops and Thieves 2 Apr 2015 23:18 PLS GUYS HELP ME WITH WA#26 MY AZZ IS VERYYY HOOOOT because of this test Edited by author 02.04.2015 23:22 George Ciobanu WA at #39 // Problem 1277. Cops and Thieves 6 Feb 2014 03:19 Does anyone know what's this test like? crdp Help me to understand statement, please! [1] // Problem 1277. Cops and Thieves 21 Sep 2007 22:37 In second test case, only possible way to block all possible routes is to control stations 2 and 3. But, both these stations are next to museum station, so we aren't able to control them! What's wrong? -XraY- Re: Help me to understand statement, please! // Problem 1277. Cops and Thieves 8 Oct 2012 00:59 I've got AC, suggesting that there is exactly one station which is next to the station A - it's A. Vladimir Yakovlev (USU) Problem 1277 "Cops and Thieves" has been rejudged // Problem 1277. Cops and Thieves 30 Jan 2012 14:57 New tests were added. After rejudge 26 authors lost AC. Lebedev_Nicolay[Ivanovo SPU] Need Clarification! [2] // 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! [1] // 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! // Problem 1277. Cops and Thieves 5 Nov 2011 18:44 Thanks a lot ForeverBell wa #26 // Problem 1277. Cops and Thieves 25 Jul 2011 07:20 the graph is bidirectional!! sweetsc Wa at #38 [2] // Problem 1277. Cops and Thieves 18 Apr 2008 21:34 why...... Edited by author 18.04.2008 21:42 Edited by author 18.04.2008 21:47 Al.Cash Re: Wa at #38 // Problem 1277. Cops and Thieves 13 Jan 2009 17:19 This test is something like: 1 1 0 1 1 1 jie414341055 Re: Wa at #38 // Problem 1277. Cops and Thieves 27 Jul 2010 21:25 the src and sink point are the same point.this is what #38 got. Серовиков Андрей What's wrrong?! // Problem 1277. Cops and Thieves 17 Apr 2007 23:04 I have no ideas about test28:( Sandro (USU) Problem 1277 "Cops and Thieves" has been rejudged (+) [1] // Problem 1277. Cops and Thieves 12 Apr 2007 23:04 New tricky tests were added. After rejudge more than 100 authors lost AC. KIRILL(ArcSTU) Re: Problem 1277 "Cops and Thieves" has been rejudged (+) // Problem 1277. Cops and Thieves 13 Apr 2007 00:02 Sandro (USU) wrote 12 April 2007 23:04 New tricky tests were added. After rejudge more than 100 authors lost AC. :( xbit hint plz [2] // Problem 1277. Cops and Thieves 15 Mar 2007 23:34 what should i take for edges weight? Alias (Alexander Prudaev) Re: hint plz [1] // Problem 1277. Cops and Thieves 15 Mar 2007 23:42 my congratulations, you solve 100 problems! xbit Re: hint plz // Problem 1277. Cops and Thieves 16 Mar 2007 21:55 Thanks, but i want this problem to be 101 :) So, can u help me? Edited by author 16.03.2007 21:55 Samsonov Alex [USU] Interesting test case [1] // Problem 1277. Cops and Thieves 11 Feb 2007 19:08 Try this test: 1 7 8 1 7 1 10 10 1 10 10 1 1 2 1 3 2 4 3 4 4 5 4 6 5 7 6 7 The answer is "YES" (we can block the 4th planet). But my AC program outputs "NO". I think this test case should be added. svr Re: Interesting test case // Problem 1277. Cops and Thieves 11 Feb 2007 19:52 My Ac prog gives YES Let juri make redjudjement Sid No subject // Problem 1277. Cops and Thieves 8 Oct 2005 19:36 What does it mean:' it was decided to leave the planets that are next to the museum or the refuge without any police control.' Does it mean that it not allowed to put policemans on museum and refuge planets? Or it means that it not allowed to put policemans on planets that have chanels to that two planets. Sid Special cases? // Problem 1277. Cops and Thieves 8 Oct 2005 17:02 What answer it will be if: 1) s=f 2) s connected with f 3) maxflow=0 and count of policemans=0; Does anybody know test#18!!!! Cold_Weather Help ! I don't know why i got WA test # 27! // Problem 1277. Cops and Thieves 1 Jul 2005 22:02 Can you tell me what is the form of test #27 ? Is there any trap here ? Thank you ! Edited by author 01.07.2005 22:03 Neumann I need some help,and I will give you a gift for your help! // Problem 1277. Cops and Thieves 8 Feb 2005 10:04 Because my netflow knowledge is not very good,I want to improve it. My algo's expected running isn't so good but it got AC in 0.015sec...I don't know why,maybe m is quite small... I need a pro whose expected running time is low enough no matter n or m is large... If someone can help,I can help him some problems I have already got AC. Please write your idea down here or send it to me,Thanks! My email: neumann1@163.com Failed Peter Help me!What's test26? [5] // Problem 1277. Cops and Thieves 20 Apr 2004 20:03 My ACed program got Wrong Answer after rejudge,and now it got WA on test26.Who can give me some test datas? Maigo Akisame (maigoakisame@yahoo.com.cn) I WA on test #26 too, help! [3] // Problem 1277. Cops and Thieves 19 Sep 2004 20:03 Maigo Akisame (maigoakisame@yahoo.com.cn) ICY. You get WA when S=F. The prob statement doesn't say it's impossible. [2] // Problem 1277. Cops and Thieves 21 Sep 2004 20:07 Fat Peter Re: ICY. You get WA when S=F. The prob statement doesn't say it's impossible. [1] // Problem 1277. Cops and Thieves 24 Sep 2004 20:09 but i find Test26 is not S=F,why? Maigo Akisame (maigoakisame@yahoo.com.cn) Maybe you treat the edges as single-directed. But in fact they are double-directed. // Problem 1277. Cops and Thieves 24 Sep 2004 20:39 Chernov Andrey [Vladimir SU] Re: Help me!What's test26? // Problem 1277. Cops and Thieves 9 Oct 2004 02:13 Try this: 5 9 10 7 1 0 2 3 10 4 2 0 5 6 1 2 1 3 2 4 3 5 4 5 4 6 4 8 6 7 7 9 8 9 the answer is 'YES' Failed Peter Who can give me any hints? [1] // Problem 1277. Cops and Thieves 30 Mar 2004 12:21 Innovative Cat. maxflow // Problem 1277. Cops and Thieves 30 Mar 2004 19:10
|