题解：
很神奇的做法，把点分成入度大于出度和入度小于出度两种。
然后入度大于出度的点必须走到某个点，所以排序贪心。
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
using namespace std;
const int N=10005;
int n,m,i,ans,x,y,k,s,a[N],p[N],b[N],c[N];
inline void read(int&a){char c;while(!(((c=getchar())>=‘0‘)&&(c<=‘9‘)));a=c-‘0‘;while(((c=getchar())>=‘0‘)&&(c<=‘9‘))(a*=10)+=c-‘0‘;}
int main()
{
read(n),read(m);
for(i=1;i<=n;i++) read(a[i]);
for(i=1;i<=m;i++)
{
read(x),read(y);
p[x]++;p[y]--;
}
for(i=1;i<=n;i++)
{
if(p[i]>0)
{
while(p[i]--) b[++k]=a[i];
} else
while(p[i]++) c[++s]=a[i];
}
sort(b+1,b+k+1);sort(c+1,c+s+1);
for(i=1;i<=k;i++) ans+=abs(b[i]-c[i]);
cout<<ans;
return 0;
}
bzoj 1658: [Usaco2006 Mar]Water Slides 滑水
原文：http://www.cnblogs.com/lwq12138/p/5793303.html