题目地址：HDU 4971
比赛的时候还不会最大权闭合，当时还跟队友讨论了好长时间费用流和DP。。现在看来就是一最大权闭合水题。。。
建图思路：源点连工程，权值为利润，汇点连科技项目，权值为花费，然后对有依赖性的连有向边。用正权值和减去最小割就是答案。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-03 11:17:06
阅读次数：
246
Farm Tourhttp://poj.org/problem?id=2135建图再说吧 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2014-09-02 22:44:35
阅读次数：
236
题目地址：HDU 3917
这题简直神题意。。。题目本身就很难看懂不说。。即使看懂了，也对这题意的逻辑感到无语。。。不管了。。就按照那题意上说的做吧。。。
题意：给你n个城市，m个公司，若干条可能要建设的道路，每条有向道路需要花费，还有负责建设这条道路的公司编号，如果要建设ab道路，那么负责这条道路的公司需要建设完它负责的所有道路，而且对负责道路bx（x任意）的公司同样要求，以此类推。
每个...
分类：
其他好文 时间：
2014-09-02 21:29:05
阅读次数：
486
题目地址：HDU 3996
很简单的最大权闭合题，只不过有个小小的坑点。。那就是需要用int64。。。。但是为什么我交上去返回的TLE。。。。
建图思路：分别对每一层的金矿都编号。方便处理。然后源点连接正权点，汇点连接负权点，每个点连接它所依赖的。
用正权之和减去最大流即为答案。
代码如下：#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-02 21:24:15
阅读次数：
505
题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
题目地址：HDU 3879
无语。。。对这题的数据范围无语。。刚上来一看，建图思路很快出来了，但是一看数据范围。。需要5w个点。。于是我以为需要缩点或是别的优化。。于是又想了会怎么优化，感觉没法优化了。。于是上网一搜。。还真都是就这么过了。。。过了。。过了。。于是，我就按刚上来那个思路敲，结果203ms过了。。。我真怀疑出题者是不是不小心把数据范围多写了几个0.这要放在比赛中。。肯定不敢这么写。...
分类：
其他好文 时间：
2014-09-02 17:49:35
阅读次数：
214
/* 题意：每一个人都有喜欢的吃的和喝的，每一个人只选择一个数量的吃的和一个数量的喝的，问能满足最多的人数！？ 思路：建图很是重要！f-food, p-people, d-drink 建图： 0（源点）--->f--->p---->p'---->d--->t(汇点) ...
分类：
其他好文 时间：
2014-09-02 10:25:44
阅读次数：
245
软件功能：
通过collectd软件来监控收集kvm虚拟机的性能数据，包括cpu，memory、磁盘IO、网络流量等
通过visage软件将收集到的数据绘制图形。
安装：
系统环境：ubuntu12.04
collectd
首先、在collectd官网下载collectd包collectd-5.4.0
安装collectd依赖包
apt-get install biso...
分类：
其他好文 时间：
2014-09-01 10:46:23
阅读次数：
243
http://poj.org/problem?id=2112【题意】 k个机器，每个机器最多服务m头牛。c头牛，每个牛需要1台机器来服务。给出一个矩阵表示每两个实体之间的直接距离。（注意两个实体没有直接 距离的时候用0表示）问：让所有的牛都被服务的情况下，使走的最远的牛的距离最短，求这个距...
分类：
其他好文 时间：
2014-08-31 18:27:51
阅读次数：
210
【题意】：Alice有n部电影要拍，规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个礼拜，并且这部电影要拍d天,问爱丽丝能不能拍完所有的电影【建图】：源点与每部电影连边，容量为天数，每部电影与可以拍该电影的那些天数连边，容量为1，再所有的天数与汇点连边容量为1。 要注意天数和汇...
分类：
其他好文 时间：
2014-08-31 16:59:21
阅读次数：
175
