最大流
Hineven
曾经是一个机房刷水的都比 39.106.09.75/blog
展开
-
最大流 isap 模板
存一个最大流isap的模板 直接填入m,n,S,T 就可以跑了#include<cstdio> #include<cstring> #include<climits> #include<algorithm> #include<queue> using namespace std; int n,m,flow; #define MAXN 1100 #define MAXM 550000 bool vi原创 2016-08-02 11:05:00 · 377 阅读 · 0 评论 -
[POJ3189][cqbzoj1640]稳定的奶牛分配 解题报告
【USACO TRAING】追查坏牛奶时间限制: 1 Sec 内存限制: 64 MB题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车都在各自固定的两个原创 2016-08-19 20:20:25 · 1292 阅读 · 0 评论