题目描述 给定有向图（可有环），点带权。缩点后（新点点权为分量内点权之和）得到 DAG，求其上路径的最大点权和。 输入格式 第一行两个整数 $n, m$；第二行 $n$ 个点权；接下来 $m$ 行有向边 $u \to v$。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 10^4,\ 0 \le m \le 5 \times 10^4,\ |w_i| \le 1000$$