给定一个由 $n$ 个顶点，$m$ 个有向边组成的有向图，边有边权。

如果在顶点 $i$ 处停留 $1$ 分钟，可以获得 $A_i$ 元， 求从第 $0$ 分钟开始，从 $1$ 号点出发，到第 $T$ 分钟回到 $1$ 号点时获得的最大的钱数。