Discussion @ 1651. Shortest Subchain @ Timus Online Judge

The picture describing sample has been added

Posted by Vladimir Yakovlev (USU) 5 Nov 2008 14:38

Re: The picture describing sample has been added

Posted by Nick J 5 Nov 2008 18:43

I think this picture is more confusing than explanatory, because there is no edges order, so one may solve it as standard minimal path problem.

This picture describes the sample only. It does not suggest any solution.

Posted by Vladimir Yakovlev (USU) 6 Nov 2008 02:29

Discussion of Problem 1651. Shortest Subchain