B 牛能和小鎮

思路： 看到這個題很容易想到(i,j)建邊權就是上面的公式然後跑一下最小生成樹就出來了。然後N=1e5，克魯斯卡爾應該不會超時，但是會超空間。 事實上這個題目很簡單。 通過這個式子可以反應出，原本兩點之間的距離會依賴於兩個點的座標，但是化簡後我們可以發現其實兩點之間的距離並不需要依賴兩點之間的座標，一個點的(x,y)座標我們就可以求出他的權，問題就轉化成了，在X軸上有N個點現在我們需要化N-1條邊

>>阅读原文<<