最短路
SPFA
时间复杂度 \(O(nm)\), 空间复杂度 \(O(n)\).
阅读背景：
[模板] 最短路/差分约束
来源：互联网
分享到：
