g7-02620. GESP-7级-样题-最长不下降子序列 未做

小杨有个包含 $n$ 个节点 $m$ 条边的有向无环图，其中节点的编号为 $1$ 到 $n$。

对于编号为 $i$ 的节点，其权值为 $A_i$。对于图中的一条路径，根据路径上的经过节点的先后顺序可以得到一个节点权值的序列，小杨想知道图中所有可能序列中最长不下降子序列的最大长度。

注：给定一个序列 $S$，其最长不下降子序列 $S^{\prime }$ 是原序列中的如下子序列：整个子序列 $S^{\prime }$ 单调不降，并且是序列中最长的单调不降子序列。例如，给定序列 $S=[11,12,13,9,8,17,19]$，其最长不下降子序列为 $S^{\prime }=[11,12,13,17,19]$，长度为 $5$。

第一行包含两个正整数 $n,m$，表示节点数和边数。

第二行包含 $n$ 个正整数 $A_1,A_2,\dots A_n$，表示节点 $1$ 到 $n$ 的点权。

之后 $m$ 行每行包含两个正整数 $u_i,v_i$，表示第 $i$ 条边连接节点 $u_i$ 和 $v_i$，方向为从 $u_i$ 到 $v_i$。

输出一行一个整数表示答案。

数据规模与约定

对全部的测试数据，保证 $1\le n\le 10^5$，$1\le m\le 10^5$，$1\le A_i\le 10$。

来源：洛谷 P10287（CCF GESP 七级上机题）