搬运计划
题目描述
输入格式
第一行包含两个整数 N、M。N 表示路口的个数，M 表示道路条数。接下来M 行，每行两个整数，这两个整数都在 1 到 N 之间，第 i+1 行的两个整数表示第i 条道路的起点和终点的路口编号。
接下来 N 行，每行一个整数，按顺序表示每个路口处的 ATM 机中的钱数。接下来一行包含两个整数 S、P，S 表示市中心的编号，也就是出发的路口。P 表示酒吧数目。接下来的一行中有 P 个整数，表示P 个有酒吧的路口的编号。
输出格式
输出一个整数，表示 Banditji 从市中心开始到某个酒吧结束所能抢劫的最多的现金总数。
样例
6 7
1 2
2 3
3 5
2 4
4 1
2 6
6 5
10
12
8
16
1
5
1 4
4 3 5 6
47
提示
50%的输入保证 N, M<=3000。所有的输入保证 N, M<=500000。每个 ATM机中可取的钱数为一个非负整数且不超过 4000。输入数据保证你可以从市中心沿着 Siruseri 的单向的道路到达其中的至少一个酒吧。
来源：鸣谢Michael_Bryant(209 id:lifanding)上传题面