记录编号	351448	评测结果	AAAAAAAAAA
题目名称	2550.冰桥，升起来了！	最终得分	100
用户昵称	kxxy	是否通过	通过
代码语言	C++	运行时间	0.176 s
提交时间	2016-11-16 16:05:38	内存使用	1.69 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=40010;
const int maxe=100010;
int A,B,K;
int va[maxn],vb[maxn];
struct edge
{
	int fro,to;
}e[maxe];
int FA[maxn],FB[maxn],ans=0;
inline int read()
{
	int x=0;
	char c=getchar();
	while(c<'0'||c>'9')
		c=getchar();
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x;
}
inline bool cmp(edge a,edge b)
{
	if(a.fro==b.fro)
		return a.to<b.to;
	else
		return a.fro<b.fro;
}
inline void dp()
{
	int a,b,fa,fb;
	for(int i=1;i<=A;i++)
		FA[i]=va[i];
	for(int i=1;i<=B;i++)
		FB[i]=vb[i];
	for(int i=1;i<=K;i++)
	{
		a=e[i].fro;
		b=e[i].to;
		fa=FA[a];
		fb=FB[b];
		FA[a]=max(FA[a],fb+va[a]);
		FB[b]=max(FB[b],fa+vb[b]);
	}
	for(int i=1;i<=A;i++)
		ans=max(ans,FA[i]);
	for(int i=1;i<=B;i++)
		ans=max(ans,FB[i]);
	printf("%d\n",ans);
}
int main()
{
	freopen("meibridge.in","r",stdin);
	freopen("meibridge.out","w",stdout);
	A=read(),B=read(),K=read();
	for(int i=1;i<=A;i++)
		va[i]=read();
	for(int i=1;i<=B;i++)
		vb[i]=read();
	for(int i=1;i<=K;i++)
		e[i].fro=read(),e[i].to=read();
	sort(e+1,e+K+1,cmp);
	dp();
	return 0;
}