UVA558
因为 $m \leqslant 2000, -1000 \leqslant t \leqslant 1000$，而宇宙诞生的时间绝不止 $2 \times 10^6$，所以当且仅当存在负环时，该题有解。
判负环有很多种方法，最简单的就是 SPFA，好像队列 SPFA 会挂，所以我使用的是栈优化的 SPFA。
时间复杂度：$\mathcal{O}(T\times nm)$
评测记录
