题目地址：HDU 3452
最小割水题。源点为根节点，再另设一汇点，汇点与叶子连边。对叶子结点的判断是看度数是否为1.
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-08-19 11:04:14
阅读次数：
198
Romantic Value
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Farmer John is a diligent man. He spent a lot of time building roads between his farms. From his point of view, every ro...
分类：
其他好文 时间：
2014-08-19 10:58:44
阅读次数：
228
??
Power NetworkCrawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A power network consist...
分类：
Web程序 时间：
2014-08-19 09:27:13
阅读次数：
442
题目链接：http://poj.org/problem?id=1149
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买能打开的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，
但是猪圈可以重新打开，将猪的个数，重新分配，但是只能将猪往当前打开状态的猪圈里赶，以达到卖出的猪的数量最多。
思路：还是4部分，源点->猪圈->猪圈-...
分类：
其他好文 时间：
2014-08-18 22:06:42
阅读次数：
275
题目链接：http://poj.org/problem?id=1459
注意输入格式就行，还是ISAP
#include
#include
#include
#include
#include
#include
const int N = 210;
const int maxn = 300;
const int maxm = 40000;
#defi...
分类：
Web程序 时间：
2014-08-18 22:06:23
阅读次数：
379
解题报告
题目传送门
题意：
给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。
求出一个比值：剩余边数权值和/删除的边数。
思路：
明显的让起点终点达不到就是一个最小割，用最大流可以求出。
但是求割边边数就不会了，没做过最小割的求割边问题。
割边一定是残留网络中零流的边，但零流不一定是割边。
飞神的想法很奇...
分类：
其他好文 时间：
2014-08-18 20:34:12
阅读次数：
316
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 7870 Accepted Submission(s): 3664
Problem Description
Network flow is a...
分类：
其他好文 时间：
2014-08-18 20:32:23
阅读次数：
228
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56084
Accepted: 21547
Description
Every time it rains on Farmer John's fields, a pond forms ...
分类：
其他好文 时间：
2014-08-18 20:31:32
阅读次数：
303
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3651 Accepted Submission(s): 1271
Problem Description
Our geometry pri...
分类：
其他好文 时间：
2014-08-18 20:31:02
阅读次数：
440
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissions: 23114
Accepted: 12103
Description
A power network consists of nodes (power stations, consumers ...
分类：
Web程序 时间：
2014-08-18 20:30:42
阅读次数：
311
