A:spfa
(spfa:有边权&&放缩操作 ||| BFS:无边权&&距离与路径长严格正比)
B:货车运输
C:迪杰斯特拉
D:差分约束,建虚点
E:两种货币能换建一条边,跑正环
F:……网络流???
G:拓扑排序
H:最大生成树 LCA
I:tarjian缩点 Floyd
A:spfa
(spfa:有边权&&放缩操作 ||| BFS:无边权&&距离与路径长严格正比)
B:货车运输
C:迪杰斯特拉
D:差分约束,建虚点
E:两种货币能换建一条边,跑正环
F:……网络流???
G:拓扑排序
H:最大生成树 LCA
I:tarjian缩点 Floyd