链接：click here
题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。
思路：最裸的网络流题目 意思就是求从源点到汇点的最大流。
第一道网络流，一边看着书上的介绍，一边敲下代码:
用的是网络流算法ford-fulkerson
题目数据量小，邻接表和邻接矩阵都可以过
代码：
#include //最大流 入门
#include
#inc...
分类：
其他好文 时间：
2015-02-01 17:48:47
阅读次数：
236
Gold Transportation
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 2995
Accepted: 1065
Description
Recently, a number of gold mines have been discover...
分类：
其他好文 时间：
2015-01-23 13:32:55
阅读次数：
264
Secret Milking Machine
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10119
Accepted: 2973
Description
Farmer John is constructing a new milking machi...
分类：
系统相关 时间：
2015-01-22 18:08:39
阅读次数：
187
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15485
Accepted: 3361
Description
FJ's cows really hate getting wet so much that the...
分类：
其他好文 时间：
2015-01-22 09:30:03
阅读次数：
226
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12810
Accepted: 4632
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他好文 时间：
2015-01-19 17:19:04
阅读次数：
156
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9938
Accepted: 4567
Description
Cows are such finicky eaters. Each cow has a preference for certai...
分类：
编程语言 时间：
2015-01-19 09:22:19
阅读次数：
208
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissions: 23724
Accepted: 12401
Description
A power network consists of nodes (power stations, consum...
分类：
编程语言 时间：
2015-01-18 17:14:54
阅读次数：
255
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 58538
Accepted: 22485
Description
Every time it rains on Farmer John's fields, a pond fo...
分类：
编程语言 时间：
2015-01-18 13:12:01
阅读次数：
291
网络流-最大流 这题……建模部分先略过 这道题是会卡时限的T_T俺的Dinic被卡了，在此放几篇很棒的讲网络流算法的文章，至于大家耳熟能详的论文就不放了…… http://www.cppblog.com/panzhizhou/articles/172978.html?opt=admin 里面...
分类：
其他好文 时间：
2015-01-15 23:26:28
阅读次数：
502
题目大意：给出一个棋盘，上面有一些数字，每一次可以将相邻的两个数字一起加一。问最少的次数使得整个棋盘上的数字都相等。
思路：基础思路：二分最少的相等的数字。将棋盘黑白染色，每次操作一定会使一个黑子和一个白子加1，建立二分图，S向所有白点连边，所有黑点向T连边，流量为每个点到达需要相等数字的需求大小。相邻的黑点和白点连边，f:INF。然后跑最大流看是否满流就可以了。
但是这个题需要多想一...
分类：
其他好文 时间：
2015-01-09 09:12:21
阅读次数：
287
