P4311
这一题是一道上下界网络流的模板,我加了一堆优化都搞不到最优解,直到我看到这样一份AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
template<typename T>inline void rd(T&x){
x=0;T f=1;char ch=getchar();
while(!isdigit(ch))f=(ch=='-')?-1:1,ch=getchar();
while(isdigit(ch))x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
x*=f;
}
int n,m,k,x;
int main(){
int ans=0;
rd(n),rd(m),rd(k);
for(int i=1;i<=n;i++)rd(x),ans+=x;
for(int i=1;i<=m;i++)rd(x),ans+=x;
printf("%d\n",ans/2);
return 0;
}