摘要：SP9084 看到是一个环，先破环为链，即 $a_{n+i}=a_i, b_{n+i}=b_i$，此时就只需要跳到 $x+n$ 而无需判环了。 如果顺时针走： 令 $sum_i = \sum\limits_{j=1}^{i}{a_j-b_j}$，当能从 $x$ 跳到 $x+n$ 时，有 $$sum_ 阅读全文

摘要：UVA558 因为 $m \leqslant 2000, -1000 \leqslant t \leqslant 1000$，而宇宙诞生的时间绝不止 $2 \times 10^6$，所以当且仅当存在负环时，该题有解。 判负环有很多种方法，最简单的就是 SPFA，好像队列 SPFA 会挂，所以我使用的 阅读全文

摘要：About me. 阅读全文