题解区所有写 dijdijdij 的做法,其本质都是 bellman−fordbellman-fordbellman−ford。
一个点次短路和最短路被更新都加入队列,其本质只能算是优先队列优化bellman−fordbellman-fordbellman−ford吧,而非dijdijdij。
所以按道理,应该全都会被卡T吧。