Discussion @ 1575. Yekaterinburg Subway 2 @ Timus Online Judge

Something really strange...

Posted by Vedernikoff Sergey 4 Nov 2007 00:50

It seems that my program gives right answers to all tests, but, nevertheless, WA #2 :(((

Re: Something really strange...

Posted by Tolstobrov Anatoliy[Ivanovo SPU] 4 Nov 2007 06:42

1)check better names

2)find all distance
1 - 2
1 - 3
....
69 - 70

and after try find a b c
L[a,b] + L[b,c] < L[a,c]

P.S. if 1 and 2 correct check you constans

Re: Something really strange...

Posted by Vedernikoff Sergey 4 Nov 2007 18:08

But I have WA #2. All constants are correct, and I use Floyd-Worshall to find all distances. Mysterious WA...

Re: Something really strange...

Posted by inkognito 5 Oct 2008 18:29

Edited by author 26.10.2008 21:06

Re: Something really strange...

Posted by NotImplemented 24 May 2013 00:04

Did you find the problem? I also use Floyd-Warshall, but WA2.

Discussion of Problem 1575. Yekaterinburg Subway 2