题目链接 woc这题目的输入格式和输出格式真的恶心 首先我们就着样例讲一下闭合图 如图所示，第一层是两个实验节点，带来正收益；第二层是三个仪器节点，带来负收益；问讲道理到终点可以获得多大收益。 闭合图是什么呢？闭合图是一个点集，这个点集中所有点的出边所指向的点都必须在闭合图中。我们用点权来表示点的话 ...
分类：
其他好文 时间：
2018-01-03 15:51:14
阅读次数：
146
【网络流24题】太空飞行计划问题（网络流） 题面 "Cogs" 题解 先假设一开始拿下所有的实验 现在要做的也就是让减去的所有收益最少 所以，现在考虑如何求减去的最少收益 每个实验是两种选择： 要么选，要么不选 所以想到了最小割 因为选了实验就必须选器材 所以从实验向器材连容量为INF的边 源点向所 ...
分类：
其他好文 时间：
2018-01-02 23:14:50
阅读次数：
108
【网络流24题】飞行员配对方案问题 题面 这些题都用Cogs交算了 因为cogs有SPJ "题面" 题解 很简单的二分图匹配 匈牙利算法就能够解决 求最大流的话 再加上一个源点一个汇点即可 cpp include include include include include include inc ...
分类：
其他好文 时间：
2018-01-02 11:46:40
阅读次数：
142
搞一张从网上kuai下来的题表 | 序号 | 题目名称 | 链接 | 标签 | | : : | : : | : : | : : | | 1 | 飞行员配对方案问题 | [题面][1] | 二分图匹配 | | 2 | 太空飞行计划问题 | [题面][2] | 最小割 | | 3 | 最小路径覆盖问题 ...
分类：
其他好文 时间：
2018-01-01 21:51:12
阅读次数：
194
超声波是声波的一部分，是人耳听不见、频率高于20KHZ的声波，它和声波有共同之处，即都是由物质振动而产生的，并且只能在介质中传播;同时，它也广泛地存在于自然界，许多动物都能发射和接收超声波，其中以蝙蝠最为突出，它能利用微弱的超声回波在黑暗中飞行并捕捉食物。但超声还有它的特殊性质'如具有较高的频率与较 ...
分类：
其他好文 时间：
2018-01-01 00:26:11
阅读次数：
166
http://www.lydsy.com/JudgeOnline/problem.php?id=1800 圆上两条直径构成矩形的对角线 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点 ...
分类：
其他好文 时间：
2017-12-31 11:55:32
阅读次数：
156
https://www.luogu.org/problemnew/show/2756 二分图网络流 鬼才去写网络流，输出方案？二分图匹配吧 网络流输出方案，枚举与汇点有流量的边，输出方案 ...
分类：
其他好文 时间：
2017-12-26 21:06:38
阅读次数：
131
2096: [Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员 ...
分类：
其他好文 时间：
2017-12-25 18:21:30
阅读次数：
222
「网络流24题」2. 太空飞行计划问题 "" 最大权闭合子图。 源点与实验连边权为实验费用的有向边； 仪器与汇点连边权为仪器费用的有向边； 实验与仪器之间连边权为INF的有向边。 答案为所有与源点相连的边的边权和减去图的最小割。 证明见国集队员胡伯涛论文 "《最小割模型在信息学竞赛中的应用》" 。 ...
分类：
其他好文 时间：
2017-12-24 20:16:17
阅读次数：
136
「网络流24题」1. 飞行员配对方案问题 "" 比较经典的一道二分图最大匹配。 匈牙利算法走起啊。 算出答案后，输出每个外籍飞行员匹配的点（如果有）即可。 匈牙利算法，简而言之就是，每个x部点u去找自己能匹配上的第一个y部点v，如果v还没有被匹配，或是v已经匹配的x部点w还能匹配其他y部点）就将x与 ...
分类：
其他好文 时间：
2017-12-21 22:58:24
阅读次数：
175
