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
F种食物,N个人,D种饮料
先输入一排F个数字的是每种食物的量;
再输入D个数字是每种饮料的量;
然后N行 是每个人可以接受的食物是哪几种,第一个Y代表可以接受第一种食物
再N行,是每个人可以接受的饮料是哪几种,
每个人都只用给他一个食物或者饮料
做法是, 设一个超级源点beg, beg 连接到 各种食物, 权值是该食物的量.
然后把每个人拆开, 拆成 点头 和点尾,因为只吃一个,所以权值是1;
然后把这各种食物,根据每个人的爱好连接 到 人的点头,因为只吃一个,所以权值是1
在把每个人的点尾根据个人爱好...
分类：
其他好文 时间：
2014-08-13 13:12:17
阅读次数：
205
给你一个强连通的有向简单图，每条边有D, B两个权值，设S为点集的一个非空真子集
问：是否对于任意的集合S,都有sum (D(i, j)）
比赛的时候完全没有思路啊。。。最大流果然还是白板
思路：将D值作为边的下界，D + B作为边的上界，如果存在可行流，那么对于任意集合S
都有流量小于等于边的容量上界，大于等于边的容量下界，即D(i, j)
这就将问题转化为了裸的有下界的最大...
分类：
其他好文 时间：
2014-08-13 10:29:15
阅读次数：
224
[1] POJ-1273题目:http://poj.org/problem?id=1273最直接的最大流问题,用了Ford-Fulkerson方法,DFS随机搜索增广路.算法原理参考:http://blog.csdn.net/smartxxyx/article/details/9293665/***...
分类：
其他好文 时间：
2014-08-13 01:05:04
阅读次数：
181
答案只有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
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
在读取网络中流数据时，通常要创建一个网络连接。然而在创建URL连接时，我们通常会忽略掉设置ConnectTimeout，以及ReadTimeout:URL url = new URL(urlstr);URLConnection conn = url.openConnection();Buffered...
分类：
其他好文 时间：
2014-08-11 17:31:12
阅读次数：
160
