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<
      
       
?