Обсуждение @ 1450. Российские газопроводы @ Timus Online Judge

Why WA 10. Any special trick about this test

Послано SPIRiT 13 июн 2006 11:19

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

Послано Anton [SUrSU#6] 13 июн 2006 13:20

What is your algo?

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

Послано SPIRiT 2 авг 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

Послано Marshal 1 ноя 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

Послано Kirin Vladislav 24 фев 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

Послано Anton [SUrSU] 24 фев 2007 23:39

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

Обсуждение задачи 1450. Российские газопроводы