Discussion @ 1143. Electric Path @ Timus Online Judge

I'm really mad of solving this problem... Why the minimal spanning tree doesn't work? And what is the right solution? (-)

Posted by WAZZAP 19 Oct 2002 18:00

Isn't the MST, you MUST know TREE<>PATH

Posted by Miguel Angel 20 Oct 2002 01:55

And WHAT is the diffrence?...

Posted by WAZZAP 30 Dec 2002 02:08

What, what is the difference? i just cannot understand - if this is a
Steiner problem (if you can add the additional vertices to a graph to
shorter the PATH), there is no solution acceptable (steiner problem
has not been solved, hasn't it?)

Re: And WHAT is the diffrence?...

Posted by wsk 26 Aug 2010 07:57

OH I see!

Discussion of Problem 1143. Electric Path