可以提交 [PyPy3](https://www.luogu.com.cn/record/143506153)。
另外 Dijkstra 算法只适用于完全正边权值的图，你这个已经算是 Bellman-Ford 算法的优先队列优化了（国内 OI 圈子里可能要说是这是 SPFA 的某种优化，但是 SPFA ①名字含义粗糙②不是由起名的人最早提出的③已经死了），最劣情况的算法时间复杂度可能是 $\Omega(n^2)$ 的吧（$\Omega$ 渐近下界）。
by Terrible @ 2024-01-20 14:30:23
@[Terrible](/user/195942) 其实我一直搞不清Dijkstra和BellmanFord这两个的区别，我觉得Dijkstra应该是可以处理无环负权图的吧
另外想要吐槽一下，居然交pypy3就行...意料之外，以后交Python过不了就交一次PyPy3试试
by SwordRain @ 2024-01-20 15:37:35