牛客练习赛59 B 牛能和小镇（最小生成树+思维）

题目链接

思路：这是个披着最小生成树的签到题。。。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
const int maxn=1e5+5;
ll a[maxn];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		ll x,y;
		scanf("%lld%lld",&x,&y);
		a[i]=y*(x-y)*(x-y);
	}
	sort(a+1,a+1+n);
	printf("%lld\n",a[n]-a[1]);
 }