pamhip
pamhip
全部文章
# 网络流
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
全部文章
/ # 网络流
(共6篇)
【网络流24题】飞行员配对方案问题
来自专栏
题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机...
2020-05-01
0
649
【网络流24题】 圆桌问题
来自专栏
题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌,每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求...
2020-05-01
0
577
【网络流24题】 最小路径覆盖问题
来自专栏
题目描述 给定有向图 G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个定点恰好在P的一条路上,则称 P 是 G 的一个路径覆盖。PP中路径可以从 V 的任何一个定点开始,长度也是任意的,特别地,可以为 0 。G 的最小路径覆盖是 G 所含路径条数最少的路径覆盖。...
2020-05-01
0
1133
【网络流24题】 最长不下降子序列问题
来自专栏
题意: 给定正整数序列 x 1 , . ...
2020-05-01
0
644
【网络流24题】 方格取数问题
来自专栏
题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入格式 第 1 行有 2 个正整数 m 和 n,分别表示棋盘的...
2020-05-01
0
1323
【网络流24题】 太空飞行计划问题
来自专栏
题面 分析 这类题叫最大权闭合图问题。 有向图的闭合图是指每个点的后驱节点都在图中。 这道题中,一些实验和它对应的仪器形成了个闭合二分图,一边点权是正,一边是负,总收益是权值和。 怎么最大化权值和呢? 建超级源点 s ...
2020-05-01
0
614