读入优化 树状数组（单点修改） 树状数组（区间修改） 线段树 Trie树 KMP spfa+链式前向星 tarjan求强连通分量 tarjan求lca 倍增求lca tarjan求割边割点 最大流dinic 最小费用最大流Dinic+spfa 最小费用最大流Dinic+heap优化Dijkstra ...
分类：
其他好文 时间：
2017-04-25 15:07:16
阅读次数：
292
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 25108 Accepted: 13077 Description A power network consists of nodes (power st ...
分类：
Web程序 时间：
2017-04-25 11:39:11
阅读次数：
247
【bzoj1066】: [SCOI2007]蜥蜴 把石柱拆点，流量为高度 然后S与蜥蜴连流量1的边 互相能跳到的石柱连inf的边 石柱能到边界外的和T连inf的边 然后跑dinic就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdl ...
分类：
其他好文 时间：
2017-04-22 00:19:25
阅读次数：
231
dinic算法用于解决最大流问题。 注意每次BFS之前把dist数组清空，源点的dist设为1。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define inf 1000000000 5 using names ...
分类：
编程语言 时间：
2017-04-21 23:05:23
阅读次数：
240
没有题面，懒得手打 网络流 最小割 码农题(误) 一开始是冲着n<=5000的部分分写了网络流，结果神奇地发现似乎就是正解。 说好的dinic时间复杂度上界$O(V^2 E)$呢……网络流不愧是玄学算法。 放一张题目里的图 四种图案： 观察这四种图案和它们旋转/翻转以后的样子，可以发现一个共同点：每 ...
分类：
其他好文 时间：
2017-04-12 21:33:11
阅读次数：
244
这一次感觉真的是来玩的。。。。。 这也是不知道第几次因为竞赛来济南了。。 但愿rp++不要爆0orz。 day 0: 周四晚上翘了晚自习，回家颓了一晚，早上起来赶火车，结果也不是太晚。 火车上和jhy爷坐在一起，感觉stress。人家手写了一个dinic和线段树，而我默默地在看kmp。 然后一上午中 ...
分类：
其他好文 时间：
2017-04-07 23:05:53
阅读次数：
383
题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来 ...
分类：
Web程序 时间：
2017-03-27 22:07:02
阅读次数：
280
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314 题意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流 ...
分类：
其他好文 时间：
2017-03-21 11:09:25
阅读次数：
182
广搜计算层次图，在层次图上深搜。标准dinic模板。 ...
分类：
其他好文 时间：
2017-03-12 11:26:18
阅读次数：
147
【HDU】1532Drainage Ditches(基础) [最大流] 模板题，Dinic(数组)算法解决，写的时候，没考虑重边，WA了N次 3549 Flow Problem(基础) [最大流] 又重新默写了一遍Dinic 3572 Task Schedule [最大流]任务分配,判断满流 第一道 ...
分类：
其他好文 时间：
2017-03-11 21:32:36
阅读次数：
195
