Discussion @ 1016. Cube on the Walk @ Timus Online Judge

Is it right to ouput any path with minimal cost?

Posted by tjq(killer of zju) 6 Oct 2000 20:19

the output part states that:
"The only line of the output must contain the minimal sum
followed by the optimal route (one of possible routes with
minimal sum)",

but I got wrong answer! why?

my output for sample input is:
5 e2 e1 d1 d2 e2 e3

I think it's also right.

Re: Is it right to ouput any path with minimal cost?

Posted by liangjingtao 15 Sep 2011 11:34

um I think so

Re: Is it right to ouput any path with minimal cost?

Posted by BaJIuK 4 Nov 2011 19:38

Yes Right!
my AC program outputs "5 e2 e1 d1 d2 e2 e" for sample test :)

Re: Is it right to ouput any path with minimal cost?

Posted by Kyle 31 Dec 2017 23:57

5 e2 e1 d1 d2 d3 e3
is another correct answer for the sample input.

Discussion of Problem 1016. Cube on the Walk