Language:
Default
Dual Core CPU
Time Limit: 15000MS
Memory Limit: 131072K
Total Submissions: 19321
Accepted: 8372
Case Time Limit: 5000MS
Description
As more...
分类：
其他好文 时间：
2014-10-30 00:17:52
阅读次数：
310
Language:
Default
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9631
Accepted: 4446
Description
Cows are such finicky eaters. Each cow has a p...
分类：
其他好文 时间：
2014-10-23 14:34:17
阅读次数：
149
输入为m,n表示m条边，n个结点记下来m行，每行三个数，x,y,c表示x到y的边流量最大为c这道题的模板来自于网络http://blog.csdn.net/sprintfwater/article/details/7913061建议大家去这个页面看看，博主也很良心地添加了很多注释关于这个模板：Edg...
分类：
其他好文 时间：
2014-10-19 14:12:22
阅读次数：
236
Budget
建图好题，不知道为什么提交一直TLE。然后，该了几次，看了别人的普通网络流都过了。我认为可能是卡DINIC的某些部分吧。这题就是一道普通的上下界最小流。
建图麻烦，所以说一下建图吧。
建图可以象方格取数的方法一样，把行列拆了，然后最后让行总和或列总和等于题目的要求。这样在满足一下题目的上下界要求后图就建好了。跑两边最大流就Ok了。
因为，一直TLE所以...
分类：
其他好文 时间：
2014-10-15 09:35:50
阅读次数：
231
题意：1到n节点（节点之间有一定的容量），需要流过C的流量，问是否可以？如果可以输出possible， 否则如果可以扩大任意一条边的容量 可以达到目的，那么输出possible option：接着输出每一条可以达到目的的边（按升序），再否则输出not possible 思路：先求一次最大流，...
分类：
其他好文 时间：
2014-10-10 10:32:34
阅读次数：
312
http://poj.org/problem?id=1273DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means tha...
分类：
其他好文 时间：
2014-10-07 19:09:23
阅读次数：
277
题目要求给m个任务分配给n个机器，但最后任务量最多的那个机器的任务量尽量少，利用最大流，在最后的汇点那里设置关卡，二分结果，把机器到最终汇点的容量设置为该值，这样就达到题目条件，这样跑最大流 还能把m个任务跑完（最终流量为m），则可行，继续二分用的dinic#include #include #in...
分类：
其他好文 时间：
2014-10-06 12:08:50
阅读次数：
164
就是普通的网络流问题，想试试新学的dinic算法，这个算法暑假就开始看国家集训队论文了，之前一直都只用没效率的EK算法，真正学会这个算法还是开学后白书上的描述：dinic算法就是不断用BFS构建层次图然后用DFS寻找增广。然后就是一下午的WA，除了第一次调dinic的问题外，这道题竟然有多组数据！！...
分类：
其他好文 时间：
2014-10-05 14:56:18
阅读次数：
210
1. 最大流问题。实现t点流量最大。这是网络流的基本问题。通常三种方法，EK，Dinic，ISAP。EK最好拍，但是每次找增广路都要BFS一次实在伤不 起，Dinic加上各种神神优化才赶得上没优化的ISAP，弃之。ISAP难拍难理解，但是花点时间理解一下就好了，主要是当前弧优化和GAP优化比较难 理...
分类：
其他好文 时间：
2014-10-02 19:13:23
阅读次数：
494
很好的网络流题目啦，只不过有点烦，不过这下总算是完全掌握了Dinic的精髓。。。首先考虑建图：s --> A 权值为a[A] + sigma(他和四周都选全文科的高兴值) / 2A --> t 权值为b[A] + sigma(他和四周都选全理科的高兴值) /2A B 权值为（同时选文科的高兴值+同....
分类：
移动开发 时间：
2014-10-01 23:50:31
阅读次数：
305
