Dinic算法的基本思路: 根据残量网络计算层次图。 在层次图中使用DFS进行增广直到不存在增广路 重复以上步骤直到无法增广 用BFS建立分层图 注意:分层图是以当前图为基础建立的,所以要重复建立分层图 用DFS的方法寻找一条由源点到汇点的路径,获得这条路径的流量I 根据这条路径修改整个图,将所经之... ...
分类：
其他好文 时间：
2017-04-20 19:22:05
阅读次数：
116
据网上收集的web安全工程师需要掌握哪些技能，职位要求以及如何入门，加上学习网易推出的web安全工程师微专业课程，为了进一步学习，所以给自己做了一些小小规划，也希望给同样想成为web安全工程师的同仁们一些参考。 第一部分--基础学习 1#web安全工程师职位描述与要求： 2#需要掌握基础分层图： ！ ...
分类：
Web程序 时间：
2017-04-17 09:30:12
阅读次数：
212
Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6785 Accepted: 2498 Description Farmer John wants to set up a telephone lin ...
分类：
其他好文 时间：
2017-04-04 20:09:39
阅读次数：
261
·列出一些以做的题目，来积累网络流建模型经验。 [1]星际转移问题◤ ·特色：你不知道是在哪一天可以使全部人到达月球。 （误区：二分答案。不是这样做，因为最大流随时都处于最优解状态，所以我们只需要轻轻地枚举天数【T++】） ·建图思路： (1)创建源点汇点，即地球和月球。 (2)飞船从地球接人，在月... ...
分类：
其他好文 时间：
2017-04-01 23:08:21
阅读次数：
223
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= ...
分类：
其他好文 时间：
2017-04-01 15:23:28
阅读次数：
401
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5669 【分析】线段树建树+分层图最短路 ...
分类：
其他好文 时间：
2017-03-29 18:41:29
阅读次数：
217
题意：给定一张图，有可以将K条路径的花费变为0，求从1到N的最短路 题解： 分层图+最短路水过。 我们把原图复制K份，平行的放在一起（就像饼干一样一层层的），然后给每个图编号1 2 3……K，然后对于原图中每一条边(x,y)，在i的x和i+1的y之间连一条边权为0的边，然后在这K个图上做最短路即可。 ...
分类：
其他好文 时间：
2017-02-28 00:34:40
阅读次数：
228
喜闻乐见的分层图最短路，注意到了加油站是强制要加满油的 ...
分类：
其他好文 时间：
2017-01-20 19:09:25
阅读次数：
183
题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 «编程任务： 设计有效算法完成（1 ...
分类：
其他好文 时间：
2016-12-02 02:26:27
阅读次数：
220
