Crazy

题目来源：http://showproblem.php?pid=3549题意给出一个网络，求最大流、。。。思路好像并没有什么思路，模板硬上，，， 刷了三道水题了，，终于可以去学学ISAP了。。。（好菜。。。欲哭无泪状。。。）代码#include<cmath> #include<stack> #include<queue> #include<cstdio> #include<cstring> #in

题目来源：http://howproblem.php?pid=3572题意给出多个任务，起始日期，终止日期，以及每个任务的任务量（一天里一台机器只能做其中一个任务的一点任务量），，问在各自的截止日期前，能不能完成。。所有任务。思路这道题目起初做没有头绪。。（菜。。） 但是题目中说每个任务可以由不同的机器完成，这个时候就可以想到一个图，假如，在所有任务前面加一个源点，流量分别是各自的任务量，把每一天

题目来源：http://poj.org/problem?id=3281题意给出n头牛，d杯饮料（都比我过得好。。。T^T），以及f份食物，每头牛有各自喜欢的食物和饮料，那么每头牛吃饱喝好才算可以，所以问给出的东西能令多少牛吃饱。。。（吃完就没啦。。。）思路或许这道题可以弄成三分图匹配（胡诌的。。）。。 但是这是一道最大流模板题，本菜采用的最糟糕的EK算法，主要的一点就是如何去构图，，， 对于样例

题目来源：http://acmshowproblem.php?pid=1532题意给出m条边，n个点，问最大流量。。。思路EK算法模板。。。哇，找了半天的bug，，，原来是return 0写在了while循环里面。。。哇。。。好气哦。。。是真的气、。。。代码#include<cmath> #include<stack> #include<queue> #include<cstdio> #includ