2023年2月11日
UVA558 Wormholes 题解
摘要： UVA558 因为 $m \leqslant 2000, -1000 \leqslant t \leqslant 1000$，而宇宙诞生的时间绝不止 $2 \times 10^6$，所以当且仅当存在负环时，该题有解。 判负环有很多种方法，最简单的就是 SPFA，好像队列 SPFA 会挂，所以我使用的 阅读全文
posted @ 2023-02-11 17:37 Pengzt 阅读(1) 评论(0) 推荐(0) 编辑