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