ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1450. Russian Pipelines

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.