Discussion @ 1277. Cops and Thieves @ Timus Online Judge

Help me!What's test26?

Posted by Failed Peter 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?

I WA on test #26 too, help!

ICY. You get WA when S=F. The prob statement doesn't say it's impossible.

Re: ICY. You get WA when S=F. The prob statement doesn't say it's impossible.

Posted by Fat Peter 24 Sep 2004 20:09

but i find Test26 is not S=F,why?

Maybe you treat the edges as single-directed. But in fact they are double-directed.

Re: Help me!What's test26?

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'

Discussion of Problem 1277. Cops and Thieves