这个题目是说，有n个女的和男的找伴侣。然后女的具有主动选择权，每个女的可以选自己喜欢的男的，也可以挑选k个不喜欢的男的，做法就是：把女的拆点，u1->u2建立一条容量为k的边。如果遇见喜欢的男生i->j+2*n建一条容量为1的边，否则i+n->j+2*n建一条容量为1的边。最后将源点和女生相连容量为mid，汇点与男生相连容量为mid。枚举mid，看是否会产生满流。
可能姿势不够优美dinic超时...
分类：
其他好文 时间：
2014-08-15 09:29:48
阅读次数：
287
参考文章：http://coolner.blog.51cto.com/957576/689400Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti
是通过snmpget来获取数据，使用
RRDtool绘画图形，而且你完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能，..
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314
题意：某恐怖组织要建立一个核反应堆，他们需要设计一个冷却系统，n个点由m个管子连接，为使液体循环流动，每个节点的总流入量需要等于总流出量，现告诉你每根管子的最小流量及最大流量及它们连接的两点（有向），问是否存在可行流，如存在，输出每个管子的流量。
有上下...
分类：
其他好文 时间：
2014-08-15 01:30:16
阅读次数：
306
作为一家上千个站点的运维屌丝，最头痛的莫非是向领导汇报工作时，领导需要各种报告，其中包含网站的监控数据，在cacti+nagios平台能对服务器的网络流量、系统负载、主机硬资源、服务监控，其中nagios只能监控服务器服务是否正常，重点并不在图形化的监控，但用360网站服务监控..
分类：
Web程序 时间：
2014-08-14 17:08:29
阅读次数：
325
http://acm.hdu.edu.cn/showproblem.php?pid=1565思路：将横纵坐标和为偶尔染白色，其他染黑色，黑点连接源点，流量为该点的值，白点连接汇点，流量为该点的值，黑白点有相邻的就连边，值为无穷大。最后求最大流，即该图的最小割。PS：刚开始不明白为为什么最大流会等于最...
分类：
其他好文 时间：
2014-08-14 16:36:08
阅读次数：
230
思路:给定一系列时刻表，求能满足各个时刻的最小火车数量。打眼一看， 把此题归入到最大流，仔细一想不符合流网络的规律，换思路。由于是一个最优化问题，自然想到动态规划和贪心。最后确定贪心。从最早出发的火车切入，到目的地后便可以选择下一次满足的时刻表，贪心思想找最近的一个时刻表（关于贪心的证明可以参看《图...
分类：
其他好文 时间：
2014-08-14 16:17:18
阅读次数：
222
Description
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to r...
分类：
其他好文 时间：
2014-08-14 10:59:18
阅读次数：
265
#pragma warning(disable:4996)#include #include #include #include #include #include #include #include #include #include using namespace std;#define max...
分类：
其他好文 时间：
2014-08-14 03:43:37
阅读次数：
232
链接：http://poj.org/problem?id=3308
题意：未来世界火星人要入侵地球，他们要派一些伞兵来摧毁地球的兵工厂，兵工厂可以视为一个m*n的矩阵，现在知道了他们每个伞兵的降落位置。为了粉碎火星人的阴谋，我们需要在某行或某列来架一个机关枪来消灭一整行或一整列的火星人，但是在这需要一定的花费，告诉每行及每列架机关枪的花费，总花费是每行及每列的花费相乘。求使得火星人全部被消灭的最...
分类：
其他好文 时间：
2014-08-13 22:31:27
阅读次数：
295
3081 题意：
n个女孩选择没有与自己吵过架的男孩有连边（自己的朋友也算，并查集处理），2分图，有些边，求有几种完美匹配（每次匹配每个点都不重复匹配）
我是建二分图后，每次增广一单位，（一次完美匹配），再修改起点还有终点的边流量，继续增广，直到达不到完美匹配为止。网上很多是用二分做的，我觉得没必要。。。（网上传播跟风真严重。。。很多人都不是真正懂最大流算法的。。。）
3277 ...
分类：
其他好文 时间：
2014-08-13 22:24:47
阅读次数：
447
