405046 - 缩点求强连通分量

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

第一行两个正整数 n 和 m（1 ≤ n ≤ 104，1 ≤ m ≤ 105）。 第二行 n 个整数，其中第 i 个数 ai（0 ≤ ai ≤ 103）表示点 i 的点权。 第三至 m + 2 行，每行两个整数 u, v，表示一条 u → v 的有向边。

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