输入格式介绍中未说明 $w_i$，建议修改如下：

对于每组数据的格式如下：
每组数据的第一行是两个整数，分别表示点的个数 $n$ 和边的个数 $m$。
第二行是 $n$ 个整数，其中第 $i$ 个整数 $w_i$ 表示点 $i$ 的权值。
接下来 $m$ 行，每行两个整数 $u, v$，表示一条由 $u$ 指向 $v$ 的边。