问题 1031 --散华礼弥

1031: 散华礼弥

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

那天,zyx与他最爱的人成为了恋人。

“呐,我们终于在一起了呢。”
“不害怕吗?”
“不会呦,只要是你,不论什么样子亦或是身处何时何地,我都喜欢。”
“xi君是会这样说的呢,
 你还是一如既往的温柔啊,哈哈。
 ……
 呐,xi君…”

光影流转,
沉浸在幸福与喜悦交织的夜色中,
两人互相依偎,互相拥抱,
zyx不会注意到,她那美丽澄澈的双眸渐渐地黯淡。

夜,愈发地寂静,时光似不曾流逝,
黑暗却如死神般降临,慢慢的笼罩了二人,
抬起头,却已不见了那张天真的面容,眼眸中显露出的
是血的颜色。
“啊…”

她向zyx的脸颊噬咬下去,
不断地低吼着,似如不断地缠绵,
每一次都比上一次更深入,舔舐着渗出的鲜血,乃至痛觉突然撕碎了他的胸腔,
zyx却从未感到如此的安稳,
要想让她幸福,我必须不幸,而我要幸福,则必须以她的幸福为代价,
他曾是这么想的,
而这一刻,他与她,他与她的命运,他与她的所有,他与她的不幸,仿佛通过这仪式般的交合,永远的交织在了一起
“我爱你。”
“……”

直到月光打在了她的面庞,直到那撕心裂肺的痛觉都消失了,
朦胧中,依稀可辨鲜红的血渍,以及眼角那晶莹的泪花, 
zyx幸福的笑了,却怎也无法再听到她的呼唤,
“我们,永远的在一起了呢……”


纵使化作你驻足的尘土

纵使成为你看不见的风,

对你的爱恋也永不消退,

永无终止,存在于此。


再次醒来,是在医院的病床上,

最爱的人却不在身边。

zyx扭头望向窗外——
层林尽染,不知不觉已是叶落深秋,

树枝伸向窗户,金黄的秋叶又让他想起她那美丽的双眸,
摘下几片叶子,zyx要将其拼成恋人的形状,
毕竟zyx太虚弱了,这美好的想法也是有条件的,


• 如果要选一片树叶,就必须攀下那个叶子所在的树枝,攀下一个树枝的标志是摘掉第一个看到的该树枝上的树叶


• zyx不想破坏美丽的自然,他希望摘下不超过M个思念值的叶子


• 他希望他所拼凑成的一定是最美丽的那一个


输入

第一行是三个正整数N, M, K,代表一共有N片叶子,思念值的最大值M,以及表示不同叶子之间的关系的K对整数

第二行包含N个整数a1...an整数ai (1 ≤ i ≤ n)表示zyx看到的第i个叶子的美丽值为ai

第三行包含N个整数s1...sn整数si (1 ≤ i ≤ n)表示zyx看到的第i个叶子的思念值为si

第四行到第K+3每行包含两个整数x, y  (1 ≤ x, y ≤ n),表示第x片叶子和第y片叶子属于同一个树枝

输出

输出一行一个整数,表示的思念的最大美丽值

样例输入

5 12 2
2 5 3 10 4
1 3 2 6 2
1 2
3 5

样例输出

20

提示


对于20%的数据,保证每个叶子处于同一个的树枝

对于50%的数据,保证M ≤ 103

对于100%的数据,保证N ≤ 70,  M ≤ 106

数据保证不会出现无解情况

输出和中间结果不会超过32位有符号整形的范围



祝你有一天能和你重要的人重逢…

来源

[提交][状态]