upc6569专题

UPC6569: Built?(最小生成树)

There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than one town at the same coordinates. You can build a road between two towns at coordinates (a,b)