Is it right to ouput any path with minimal cost?

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?

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.