B 牛能和小镇

思路： 看到这个题很容易想到(i,j)建边权就是上面的公式然后跑一下最小生成树就出来了。然后N=1e5，克鲁斯卡尔应该不会超时，但是会超空间。 事实上这个题目很简单。 通过这个式子可以反应出，原本两点之间的距离会依赖于两个点的坐标，但是化简后我们可以发现其实两点之间的距离并不需要依赖两点之间的坐标，一个点的(x,y)坐标我们就可以求出他的权，问题就转化成了，在X轴上有N个点现在我们需要化N-1条边

>>阅读原文<<