随笔分类 -  网络流

最小费用最大流2
摘要：#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... 阅读全文
posted @ 2014-08-20 14:43 HuberyQian 阅读(171) 评论(0) 推荐(0)
最小费用最大流
摘要：//连续最短路径算法//消圈算法//先求最大流, 再在Gf中寻找负费用圈并沿它增广//KM算法//二分图的最优匹配 短距离图优势很大//ZKW算法//KM+SAP（Shortest Augmenting Path最短增广路）//原始对偶（Primal-Dual）算法//S 源点 T汇点 n点的个... 阅读全文
posted @ 2014-08-20 14:06 HuberyQian 阅读(197) 评论(0) 推荐(0)
最大流模板（2）
摘要：#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int he... 阅读全文
posted @ 2014-08-19 11:15 HuberyQian 阅读(130) 评论(0) 推荐(0)
最大流模板
摘要：#include#include#include#include#includeusing namespace std;int pre[500],flow[500][500],dis[500];int map[500][500];int maxflow;int n,m;int ek(int begi... 阅读全文
posted @ 2014-08-18 16:42 HuberyQian 阅读(151) 评论(0) 推荐(0)
博客
摘要：http://wenku.baidu.com/view/7ed3c241a8956bec0975e32b.html 阅读全文
posted @ 2014-08-18 10:14 HuberyQian 阅读(83) 评论(0) 推荐(0)