瞎写了个暴力A了。。。
这玩意是网络流吗
#include <bits/stdc++.h>
const int N = 110;
int n, a[N], sum, b[N];
int main()
{
scanf("%d", &n);
for(int i=1;i<=n;i++) scanf("%d", &a[i]), sum += a[i];
sum /= n;
for(int i=1;i<=n;i++) b[i] = a[i];
int res = 1000000;
for(int i=1;i<=n;i++)
{
int ans = 0;
for(int j=i%n+1;j!=i;j=j%n+1)
{
ans += abs(a[j] - sum); a[j % n + 1] += a[j] - sum;
}
for(int j=1;j<=n;j++) a[j] = b[j];
res = std::min(res, ans);
}
printf("%d\n", res);
return 0;
}
https://www.acwing.com/problem/content/124/
这题上升到1000000也可以
网络流24题很多都可以用别的算法做,但是网络流24题的存在意义,是为了练习网络流算法。