PID417 / 小舟的留言册
题目描述

返校的那一天,大家都在积极地写着毕业留言,小舟也不例外。

在小舟全班的n个同学中(包括小舟自己,2<=n<=50),有k个同学是小舟的好朋友(1<=k<=n-1)。全班有且仅有他的每个好朋友让他各写一张留言。

花了一下午,小舟终于写完了这些留言,因此他十分劳累,他希望同学能帮他把留言送给相应的朋友。每个同学都可以向另外的某些同学传递物品,但这种关系不是双向的:X可以将物品传给Y,但Y不一定可以将物品传给X。班上共有m对这种传递关系(1<=m<=100)。

然而懒惰是人的天性,班上除了小舟以外的n-1个同学都有一个愿意度Wi,表示这个同学只愿意传最多Wi张留言(如果这个同学是小舟的朋友,那么他的那一张不算在内)。如果Wi=0,那么表示这个同学根本不愿帮忙。

小舟按1~n给班上的同学编了号,小舟的编号为1。现在告诉你每个同学的愿意度和哪些同学坐在一起,请你帮小舟求出他最多可以传多少份留言回去(假设同学们都愿意按最优的方式传递)。

输入格式

第一行三个正整数为n,m,k。第二行为n-1个整数,表示Wi(i=2,3…n,0<=Wi<=n)。第三行为k个整数Ri,表示编号为Ri的同学是小舟的朋友。接下来m行,每行两个相异的整数X和Y,表示编号为X的同学将物品传给编号为Y的同学。

输出格式

一个整数,表示小舟最多可以传多少份留言回去。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论