2015年7月29日
关于最小费用最大流的求解思路与模板
摘要： 大致思路就是运用SPFA，不断地求解最小费用的一条从原点到汇点的路径，然后增广一次；直到不能增广了，那么就得到了答案。#include#include#include#include#include#includeusing namespace std;//设置节点数量const int maxn=... 阅读全文
posted @ 2015-07-29 11:02 Fighting_Heart 阅读(332) 评论(0) 推荐(0)