← 返回题目
题库练习 夺宝奇兵
← 上一题 下一题 →

A71475 | 夺宝奇兵

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

在一个由 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
C++ 编辑器
输入
输出