9295 - 缩点

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

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

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