/*坑啊，pe的程序在zoj上原来是wa。
题目大意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多个C个女神拍照，每天拍照数不能超过D张，而且给每个女神i拍照有数量限制[Li，Ri]，
对于每个女神n天的拍照总和不能超过Gi，如果有解求屌丝最多能拍多少张照，并求每天给对应女神拍多少张照；否则输出-1。
解题思路：增设一源点st，汇点sd，st到第i天连一条上界为Di下界为0的边，每个女神到...
分类：
其他好文 时间：
2014-08-12 22:14:54
阅读次数：
299
答案只有2种情况，所以ans = rand()%2;
if(ans)puts("happy") else puts("unhappy");
==
想过无源汇的网络流，还是比较麻烦的，然后没往下想。。。
设s点集有一些点，
多加一个点一定是y增加比较快_(:зゝ∠)_
然后设s点集只有一个点
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-08-12 19:08:54
阅读次数：
204
题目地址：HDU 4940
当时这个题一看就看出来了是网络流的最小割，然后就一直在想建图。。然后突然发现，应该要让T集合的数目最少，不然只要有两个，那这两个的每一个都可以跑到S集合，使得T集合变小。那就只能是1个了。然后。。枚举就好了。。但是虽然觉得这么做肯定没错。。但是不敢敲。。因为当时都3个小时了才只有10个队过了。。。后来又想了几遍后觉得这样没错，就写完交上了。果然AC。。。
代码如下：...
分类：
其他好文 时间：
2014-08-12 19:03:15
阅读次数：
199
链接：http://poj.org/problem?id=2391
题意：有f个草场，每个草场当前有一定数目的牛在吃草，下雨时它可以让一定数量的牛在这里避雨，f个草场间有m条路连接，每头牛通过一条路从一点到另一点有一定的时间花费，现在要下雨了，农场主发出警报牛就会立即去避雨。现在告诉每个草场的情况，以及m条边的信息。农场主至少需要提前多久发出警报才能保证所有牛都能避雨？如果不是所有牛都能成功避雨...
分类：
其他好文 时间：
2014-08-12 03:26:24
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=4240题意：求最大流和流量最大的一条路径的流量的比值题解：流量最大的路径的流量在dinic的dfs每次搜到终点的时候更新最大值#include #include #include #include #include...
分类：
其他好文 时间：
2014-08-12 03:04:43
阅读次数：
179
Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:22987Accepted:12039DescriptionA power network consists of nodes (power stations, co...
分类：
Web程序 时间：
2014-08-11 23:49:53
阅读次数：
480
Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:55893Accepted:21449DescriptionEvery time it rains on Farmer John's fields, a pon...
分类：
其他好文 时间：
2014-08-11 23:46:53
阅读次数：
332
HDU 4406 GPA（网络流-最大费用流）
题目大意：
有m门课，n天，每天可以复习特定的几门课，每门课有学分，基础分，复习一次可以加分，绩点有计算公式，问你总绩点最多多少？
解题思路：
用最大费用流可以做。...
分类：
其他好文 时间：
2014-08-11 21:24:23
阅读次数：
295
题意：N个人去m个星球，给出n个人可以去哪些星球的01矩阵。求是否能满足所有人都去。（n到10万，m
一看，起先一瞬间就建图，准备秒了，人向星球连边，直接最大流判断是否为n，提交超时。。。是啊，10W*10=100W条边，铁定超时。。
后来经牛提示：注意，m
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-11 18:02:12
阅读次数：
178
在读取网络中流数据时，通常要创建一个网络连接。然而在创建URL连接时，我们通常会忽略掉设置ConnectTimeout，以及ReadTimeout:URL url = new URL(urlstr);URLConnection conn = url.openConnection();Buffered...
分类：
其他好文 时间：
2014-08-11 17:31:12
阅读次数：
160
