K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

HDU 6214 Smallest Minimum Cut 2017青岛网赛1009(最小割最小割边)

Smallest Minimum Cut Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3297    Accepted Subm...

2017-09-18 13:27:51

阅读数:763

评论数:0

HDU 6118 度度熊的交易计划 (裸最小费用流)

度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1074    Accepted Submission(s): ...

2017-08-16 23:37:16

阅读数:262

评论数:0

Loj#6011. 运输问题 (最最基础费用流模板题)

题目描述 W 公司有 m mm 个仓库和 n nn 个零售商店。第 i ii 个仓库有 ai a_ia​i​​ 个单位的货物;第 j jj 个零售商店需要 bj b_jb​j​​ 个单位的货物。货物供需平衡,即 ∑i=1mai=∑j=1nbj \sum\lim...

2017-08-16 22:53:39

阅读数:425

评论数:0

LOJ 6001 太空飞行计划 (最大权闭合图+打印最小割)

题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,⋯,Em} E = \{ E_1, E_2, \cdots, E_m \}E={E​1​​,E​2​​,⋯,E​m​​},和进行这些实验...

2017-07-31 17:52:29

阅读数:474

评论数:0

LOJ #6006. 试题库 (简单最大流+输出可行路径)

题目描述 假设一个试题库中有 n nn 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m mm 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 输入格式 第 1 11 行有 ...

2017-07-29 17:27:51

阅读数:379

评论数:0

POJ - 1637 Sightseeing tour (混合图欧拉路径欧拉图判断)

Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6986 Accepted: 2901 Description ...

2017-07-28 16:26:36

阅读数:205

评论数:0

POJ 2135 Farm Tour (最小费用最大流模板题)

Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17273   Accepted: 6670 Description When FJ's f...

2017-07-24 15:26:01

阅读数:241

评论数:0

POJ 3469 Dual Core CPU (最大流最小割经典题)

Dual Core CPU Time Limit: 15000MS   Memory Limit: 131072K Total Submissions: 24781   Accepted: 10732 Case Time Limit: 5000MS ...

2017-07-24 12:34:43

阅读数:239

评论数:0

UVALive 7264 Kejin Game (最大流最小割)

题意:有一个技能树,每个技能有一些“先修技能”,先修技能都得到后才可以得到当前技能。三种方法:1.逐个修技能,花费是技能的点值(数据中的倒数第二行)2.花费一些钱去掉某些边 (边权就是先修的条件)  3.跳过之前的条件直接得到某个技能,求得到某技能的最小花费 思路:经典建图。。建完图你会发现...

2017-07-23 21:06:01

阅读数:382

评论数:0

POJ 2112 Optimal Milking (二分+最大流/多重匹配) && POJ 2391 Ombrophobic Bovines( 二分+拆点+最大流)

Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 17940   Accepted: 6421 Case Time Limit: 1000MS Description ...

2017-07-23 15:26:56

阅读数:213

评论数:0

网络流总结

Power Network Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 28550   Accepted: 14796 Description A power network consists o...

2017-07-23 14:01:03

阅读数:205

评论数:0

HRBUST - 2163 方格取数 (最大流->最大权独立集)

棋盘取数 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 63(20 users) Total Accepted: 16(9 users) Rating:  Special Judge: No De...

2017-07-22 21:04:23

阅读数:293

评论数:0

HDU 2732 Leapin' Lizards (拆点棋盘建图+最大流)

Leapin' Lizards Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2846    Accepted Submission(...

2017-07-22 00:41:25

阅读数:493

评论数:1

POj 1273 Drainage Ditches (最大流 Dinic + ISAP 模板)

Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 76183   Accepted: 29594 Description Eve...

2017-07-19 18:58:35

阅读数:209

评论数:0

网络流建模总结

转自:鸟神~ 网络流题目的重点往往是建模,算法大家学一段时间都能写出来,所以考察建模便成为了网络流题目的套路。 以下给出一些经典问题以及建模方法。 1.多源多汇问题。源点以及汇点都有多个。 建模:建立超级源点S以及超级汇点T,S向所有源点建边,容量无穷大,所有汇点向T建边,容量...

2017-07-19 16:11:25

阅读数:351

评论数:0

最大流Dinic算法讲解 && ISAP 算法解释

转自:http://blog.csdn.net/wall_f/article/details/8207595 为了更好的介绍Dinic算法,我们先来介绍最短增广路算法。 最短增广路算法 1、顶点的层次和层次网络 顶点的层次:在残留网络中,把从源点到顶点u的最短路径长度(该长度仅仅是值路径上边的数...

2017-07-19 16:01:53

阅读数:830

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭