2017 年 4月 29 日随笔档案 - wspl98765

最大流最小费用（模板）

摘要：在最大流上加了一个费用用EK的方法先用spfa找最小费用的一个可行流，在一次次修改，与最大流思想一样，不过找最短路时需要建一个负边#include#include#include #includeusing namespace std;const int M=199999;int... 阅读全文

posted @ 2017-04-29 14:54 wspl98765 阅读(91) 评论(0) 推荐(0) 编辑

2017年4月29日

公告