Maximum spanning tree with coordinates.

How can we make maximum spanning tree with the help of coordinates. We have to determaine maximum weight of that mst?

example-
input - 1. n of coordinates
next n line will represent coordinates
output - single integer

example - 2
1 1
0 0
explanation - distance two node - |1-0| + |1-0| = 2

Comments (0)