摘要： 刚接触spfa算法。我的理解是spfa算法实质是bellman算法的改进版，可以处理负值，这是和dij的本质区别，也是这里不能用dij的原因。spfa算法的队列的大小一定要注意！开小了悲情无限。而最大流最小费用的思路说简单了就是最大流的实现时，以前没有最小费用这个约束的时候，我们很随意的可以直接用bfs来搜索增广路径来解最大流。但此时有最小费用这个约束。我们用最短路来搜索增广路径。这样来求得的最大流则满足题意。#include<iostream>using namespace std;int n,m,k;const int inf=9999999;const int N=111;i 阅读全文