摘要：
题意此题题意不太好懂。现有n头牛和b个牛棚,每个牛棚可以养的牛的数目都有一个限制c[i],表示该牛棚最多只能关c[i]头牛,每头牛对每一个牛棚都有一个喜爱值,用1到b来表示,现在要安排这些牛,使得牛棚中的牛对牛棚的最大喜爱值与最小喜爱值的差值最小.分析：枚举区间+最大流新建源点向每头牛连边牛向barns连边barns向汇点连边，边权为barns的容量，其实就是一个二分图最后求最大流就好了// File Name: 3189.cpp// Author: Zlbing// Created Time: 2013年08月15日 星期四 16时26分07秒#include#include#include 阅读全文
摘要：
题意：给一个有向图求给那些边增加容量能增加总的流量，求边的条数分析：一开始求的是割边，结果wa了，那是因为有些割边增加了容量，但总的容量也不会增加只有满流的边并且从源点汇点都有一条可扩展的路时，才满足条件因此，求完最大流后，在从源汇两点dfs，找扩展路。然后枚举边即可// File Name: 3204.cpp// Author: Zlbing// Created Time: 2013年08月15日 星期四 14时59分13秒#include#include#include#include#include#include#include#include#include#include#incl 阅读全文
摘要：
题意：给一个矩形，从左上角走到右下角，并返回左上角（一个单元格只能走一次，左上角和右下角两个点除外）并且从左上到右下只能往右和下两个方向。从右下返回左上只能走上和左两个方向！分析：拆点，最小费用最大流。。额。。。刘汝佳训练指南的最小费用最大流模板超时了。。。。。。。。。。。。。。。。。。可能是因为边太少，点太多的缘故吧！还是数组实现的邻接表可靠啊！！！// File Name: 3376.cpp// Author: Zlbing// Created Time: 2013年08月15日 星期四 13时24分37秒#include#include#include#include#include#i 阅读全文