Discussion @ 1329. Galactic History @ Timus Online Judge

To administrator: Test 42 bad!!!

Posted by Bandera 16 Oct 2004 16:28

In this problem in input data must be TREE, because in input write:" The input file contains full history TREE description...". But it is not a tree, because there are cycle...

Re: To administrator: Test 42 bad!!!

Posted by Nazarov Denis (nsc2001@rambler.ru) 16 Oct 2004 21:59

Yes, I think that it is true. I used LCA-offline algorithm (I know that it is a bit complicated, but..) and got WA on 42 test many times. At the end of the contest I've made the same decision as yours.

Re: To administrator: Test 42 bad!!!

Posted by Chernov Andrey [Vladimir SU] 16 Oct 2004 23:21

it's impossible to describe cycle by such way of input, IMHO

Re: To administrator: Test 42 bad!!!

Posted by Vladimir Yakovlev (USU) 17 Oct 2004 12:29

The problem was redjudged, some authors got AC now

Sorry, for this mistake

Discussion of Problem 1329. Galactic History