T103440 【模板】缩点

[标程](https://www.cnblogs.com/zbsy-wwx/p/11742131.html)

给定一个 $n$ 个点 $m$ 条边有向图，每个点有一个权值。 求每一个强连通分量的权值和。

第一行两个整数，$n,m$。 第二行，$n$ 个整数，第 $i$ 个数表示点 $i$ 的点权 $a_i$。 接下来 $m$ 行，每行两个整数$u,v$，表示 $u$ 向 $v$ 连一条有向边。

以编号由小到大的顺序遍历所有点，若一个点所在的强连通分量未被标记，则标记之，并输出该分量的权值和并换行。

对于 $100\%$ 的数据，$n\leq5\times10^4,m\leq5\times10^5,0\leq a_i\leq 10^3。$