51nod1231（曼哈頓距離最小生成樹）

題目鏈接： 51nod1213 題目意思： 二維平面上有n個座標爲整數的點，點x1 y1同點x2 y2之間的距離爲：橫縱座標的差的絕對值之和，即：Abs(x1 - x2) + Abs(y1 - y2)（也稱曼哈頓距離）。求這N個點所組成的完全圖的最小生成樹的邊權之和。（直接抄的） 題目思路： 如果直接 O ( n 2 ) O(n^{2}) O(n2)複雜度建圖，求MST就等着吃T吧！ 仔細思考，事

>>阅读原文<<