OJ Board

I've tried this many times, and i always get WA

here are my test cases:


19 20
30 40
100 1
30 30
1 20
1 10
10 20
50 100
1 10000
1 1000
100 10000
5000 10000
8111 8222
5123 8000
1 1
2 2
3 3
3999 5699
0 0



and my output for the above input is:


The distance between cells 19 and 20 is 1.
The ...

Im getting WA on this one. here is a description of my algorithm:

I use kruskal to calculate the MST. then for each edge in the solution recalculate MST without that edge. so the first solution is the one given by kruskal and the second on is the min among the other solutions.

Is this ok?

sorry ...