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

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

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

Edited by author 26.10.2008 21:06

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