记录编号	351451	评测结果	AAAAAAAAAA
题目名称	2550.冰桥，升起来了！	最终得分	100
用户昵称	Extreme°/极致 °	是否通过	通过
代码语言	C++	运行时间	0.151 s
提交时间	2016-11-16 16:07:20	内存使用	1.38 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 	80001
typedef pair<int,int>P;
int a,b,k;
int pa[N],pb[N];
int f[N],g[N];
P e[N*2];
int work()
{
	freopen("meibridge.in","r",stdin);
	freopen("meibridge.out","w",stdout);
	scanf("%d%d%d",&a,&b,&k);
	for(int i=1;i<=a;i++)
		scanf("%d",&pa[i]),f[i]=pa[i];
	for(int i=1;i<=b;i++)
		scanf("%d",&pb[i]),g[i]=pb[i];
	for(int i=1;i<=k;i++)
		scanf("%d%d",&e[i].first,&e[i].second);
	sort(e+1,e+k+1);
	int ca,cb,caV,cbV;
	for(int i=1;i<=k;i++)
	{
		ca=e[i].first;cb=e[i].second;
		caV=f[ca];cbV=g[cb];
		f[ca]=max(f[ca],cbV+pa[ca]);
		g[cb]=max(g[cb],caV+pb[cb]);
	}
	int ans=-1;
	for(int i=1;i<=a;i++)
		ans=max(ans,f[i]);
	for(int i=1;i<=b;i++)
		ans=max(ans,g[i]);
	printf("%d",ans);
	return 0;
}
int heh=work();
int main(){;}