@[g1ove](/user/638537)
1. 有最短路首先不能有负环，全负权就只能是 DAG 了，这个随便跑吧
2. 事实上根本不用建点，直接一开始把这些点都放进队列里就可以
by Untitled0 @ 2024-03-27 10:30:06
全负直接判断有没有环，没环 DAG 跑 dp，有环直接 -INF 就行了。。
by FerventTemp0 @ 2024-03-27 10:30:15
@[Untitled0](/user/393767) thx qwq.
by g1ove @ 2024-03-27 10:41:27
@[FerventTempo](/user/360031) thx.qaq
by g1ove @ 2024-03-27 10:41:47