Discussion @ 1162. Currency Exchange @ Timus Online Judge

Very easy problem)

Posted by Quiet WOLF 14 Aug 2007 22:21

Write Bellman-Ford.
And receive AC :)

Re: Very easy problem)

Posted by SkorKNURE 30 Aug 2008 18:22

This problem can easily be solved by DFS in 0.001 time. I also think that there are several other ways to get AC. But looking at the forum, it seems that there is only one correct solution by Bellman-Ford algo. It is disappointing statement

Re: Very easy problem)

Posted by Vedernikoff Sergey (HSE: EconomicsForever!) 30 Aug 2008 23:31

No, I've solved it just with DP with some optimizations to avoid TLE...

Discussion of Problem 1162. Currency Exchange