摘要：
#include #include #include #includeusing namespace std;const int N=300;const int MAXE=200000;const int inf=10&&d[u]+edge[j].w#include #include #includ... 阅读全文
摘要：
//连续最短路径算法//消圈算法//先求最大流, 再在Gf中寻找负费用圈并沿它增广//KM算法//二分图的最优匹配 短距离图优势很大//ZKW算法//KM+SAP（Shortest Augmenting Path最短增广路）//原始对偶（Primal-Dual）算法//S 源点 T汇点 n点的个... 阅读全文