摘要：https://ac.nowcoder.com/acm/problem/205306 贪心和dp做不了，所以想到这是一个匹配问题。 建立源点s和汇点t，源点s连接一周的7天，容量为cnt*总天数/7，特判总天数%7有余数的情况。 一周的7天作为7个节点连接n个task，容量设定为inf。 n个tas 阅读全文

摘要：题目大意是给一张网络，网络可能存在不同边集的最小割，求出拥有最少边集的最小割，最少的边是多少条? 思路：题目很好理解，就是找一个边集最少的最小割，一个方法是在建图的时候把边的容量处理成C *（E+1 )+1,C是初始容量，E是边的个数，假设之前不做此操作处理求得最大流是maxf，处理之后跑dinic 阅读全文

摘要：题目链接：http://poj.org/problem?id=3281 题目大意：John养了N只奶牛，他为奶牛准备了F个食物和D个饮料，但是每只奶牛只对其中的一些饮料和食物感兴趣，现在请制定一些方案，使得尽可能多的奶牛吃到自己感兴趣的食物和饮料，求出最多满足奶牛的个数。 思路：拆点建图跑dinic 阅读全文

摘要：题目链接：http://poj.org/problem?id=2195 题目大意是给一张网格，网格中m代表人，h代表房子，网格中的房子和人数量相等，人可以向上向下走，每走1步花费加1，每个房子只能住一个人，问使得所有人住房子里最少的花费是多少？ 最小费用流的题目，最大流跑spfa，每个人和每个房子之 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目大意是：农夫约翰要把多个小池塘的水通过池塘间连接的水渠排出去，从池塘1到池塘M最多可以排多少的水流量，给定水渠和连接的两个小池塘，以及该水渠的流量，求最大流。 其实就是裸的最大流，源点是1号池 阅读全文