Discussion @ 1450. Russian Pipelines @ Timus Online Judge

Why WA 10. Any special trick about this test

Posted by SPIRiT 13 Jun 2006 11:19

Re: Why WA 10. Any special trick about this test

Posted by Anton [SUrSU#6] 13 Jun 2006 13:20

What is your algo?

Re: Why WA 10. Any special trick about this test

Posted by SPIRiT 2 Aug 2006 19:20

Sorry, I got AC. Haven't noticed a slight trick. Well, it's a DAG. Therefore you can simply use DFS, that's all.

Re: Why WA 10. Any special trick about this test

Posted by Marshal 1 Nov 2006 22:23

What trick???? I have WA 10 too.......
Could anybody give me a test to solve this problem?
My program works correctly whith MY tests and whith the first 9 timus tests)...

Re: Why WA 10. Any special trick about this test

Posted by Kirin Vladislav 24 Feb 2007 23:21

Why you trying to razvesti us? It's not a DFS, it's Deykstra algo or maybe Floid-Warshal

Re: Why WA 10. Any special trick about this test

Posted by Anton [SUrSU] 24 Feb 2007 23:39

Lol. So, try to solve problem with your algo especially for N<=500.

Discussion of Problem 1450. Russian Pipelines