太阳风

摘要： 题面 题意：给你 \(n\) 个点，每个点的坐标是 \((x_i,y_i)\) ，定义 \((a,b)\) 与 \((c,d)\) 两点间的距离为 \(\operatorname{min}\{|a-c|,|b-d|\}\) ，求这个图的MST。 先考虑横向。设有三个点横坐标为 \(x_1,x_2,x 阅读全文