题目描述 给定一个包含 $n$ 个节点和 $m$ 条边的有向图，每个节点有一个权值。 要求找到一条路径，使得路径上节点权值的最大值与最小值的差（极差）最大，并输出这个最大差值。 输入格式 第一行包含两个整数 $n$ 和 $m$（$1 \leq n \leq 3 \times 10^5$，$1 \leq m \leq 10^6$），表示图的节点数和边数。 第二行包含 $n$ 个整数，表示每个节点的权值（权值范围为 $[-10^9, 10^9]$）。 接下来 $m$ 行，每行包含两个整数 $u$ 和 $v$（$1 \leq u, v \leq n$），表示一条从 $u$ 到 $v$ 的有向边。 输出格式 输出一个整数，表示路径上节点权值的最大极差。 输入样例 5 5 1 2 3 4 5 1 2 2 3 3 4 4 5 1 5 输出样例 4