BZOJ 1108 POI2007 天然氣管道Gaz

題目大意：給定平面上的n個黑點和n個白點，一個黑點只能和右下方的白點匹配，代價為曼哈頓距離，求最小權值完備匹配

STO OTZ

STO OTZ

STO OTZ

ans=Σ(y黑-y白+x白-x黑)

=Σy黑-Σy白+Σx白-Σx黑

然後。。。233333333333333333333

#include 
#include 
#include 
#include 
using namespace std;
int n;
long long ans;
int main()
{
	int i,x,y;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&x,&y);
		ans-=x;ans+=y;
	}
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&x,&y);
		ans+=x;ans-=y;
	}
	cout<