3034 - 夺宝奇兵
题目描述
在一个由 N 个城堡和 M 条有向道路构成的迷宫中，每个城堡都存有一定数量的宝石。
小 A 乘坐直升机，可以空降到任何一个地点，他可以从这个地点出发，沿着有向道路行走（可以重复的经过某个城堡，也可以重复的走某条道路），请问他最多能收集多少颗宝石？
输入
第 1 行有两个正整数 N,M。
第 2 行有 N 个空格隔开的整数，其中第 i 个整数 A_i，表示第 i 个城堡中宝石的数量。
接下来 M 行，每行有两个整数 X_i,Y_i 表示 X_i 到 Y_i 之间有一条有向道路。
输出
输出小 A 最多能收集到的宝石数量。
样例
输入
5 5 2 4 6 10 8 1 2 2 3 3 4 5 4 4 2
输出
28
输入
5 5 2 4 6 8 10 1 2 2 3 3 4 4 5 5 1
输出
30
说明
数据范围
对于 100\% 的数据，1 \le N,M \le 10^5，0 \le A_i \le 10^3，1 \le X_i,Y_i \le N。
来源
东方博宜OJ
标签
