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