P28010

缩点

难度 6 级 图论算法 图的连通性
讨论 统计 5通过 7提交 71.4%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。
允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。

输入

第一行两个正整数n,m。
第二行n 个整数,其中第i个数ai表示点i的点权。
第三至m+2行,每行两个整数u,v,表示一条 u→v 的有向边。

输出

共一行,最大的点权之和。

样例

样例 1
输入
2 2
1 1
1 2
2 1
输出
2
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交