Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 11405Accepted Submission(s): 5418Probl...
分类：
其他好文 时间：
2015-10-24 12:50:08
阅读次数：
222
网络流模板题。==========================================================================================================#include#include#include#include#inc....
分类：
其他好文 时间：
2015-09-30 19:36:52
阅读次数：
270
题目链接：http://poj.org/problem?id=1459
好吧，其实就是一道模板题。。。
但是写的那么长的鸟语。。。orz...各种揣度题目意思。。。。
造福一下大家，我把题目数据的意思说一下，就不用看这可恶的英文了。。。
题目意思：给几个发电站，给几个消耗站，再给几个转发点。发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。问你消耗站能获得的最多电是...
分类：
Web程序 时间：
2015-08-30 17:39:10
阅读次数：
211
I -I WINTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/IDescriptionGiven ann?×?mrectang...
I -I WINTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/IDescriptionGiven ann?×?mrectang...
Control
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2139 Accepted Submission(s): 904
Problem Description
You, the head of Depa...
分类：
其他好文 时间：
2015-08-10 14:54:48
阅读次数：
111
题意：给出一个有向图，以及边上的容量上限，求最大流。（有重边，要将容量上限叠加）思路：用最简单的EK+BFS解决。每次搜到一条到达终点的路径，就立刻退出，更新ans，然后再回头修改图中的当前flow状况（这就得靠记录路径了）。当当前图没有到达终点的路径图，流已经饱和，可以结束程序了。 1 #incl...
分类：
其他好文 时间：
2015-07-12 15:37:41
阅读次数：
223
Special Fish
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1814 Accepted Submission(s): 678
Problem Description
There is a kind of...
分类：
其他好文 时间：
2015-07-04 14:10:43
阅读次数：
147
Ford-Fulkerson算法是一个非常好理解的算法。大概是这样子的：
①不断从起点开始dfs 找一个通向终点的路。如果一条都找不到了，那么当前的值就是最大流
②如果还存在着通向终点的路，那么加上它的最短的一截，然后做出图的残余图。继续。下面是基于邻接矩阵的Ford-Fulkerson最大流算法。简单易懂，老少皆宜。#include
#include
#...
分类：
编程语言 时间：
2015-06-01 22:32:56
阅读次数：
232
