题目描述
给定一个 $n$ 个点 $m$ 条边的有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。
允许多次经过一条边或者一个点，但是重复经过的点，权值只计算一次。
输入
第一行两个正整数 $n,m$。
第二行 $n$ 个整数，代表 $n$ 个点的权值。
第三至 $m+2$ 行，每行两个整数 $u,v$，表示一条 $u\to v$ 的有向边。
输出
共一行，最大的点权之和。
样例输入输出
提示
对于 $100\%$ 的数据，$1 \leq n \leq 10^4$，$1 \leq m \leq 10^5$，点权 $ \in [0,1000]$。