洛谷

网络流24题-洛谷P2770 航空路线问题

题目描述 给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发,单向从西向东途经若干城...
Read More
洛谷

网络流24题-洛谷P1251 餐巾计划问题

题目描述 一个餐厅在相继的N天里,每天需用的餐巾数不尽相同。假设第i天需要\(r_i\)​块餐巾( i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或...
Read More
洛谷

网络流24题-洛谷P2774 方格取数问题

题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足...
Read More
洛谷

【网络流24题-洛谷P2763 试题库问题】

题目描述 «问题描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个...
Read More
洛谷

【网络流24题-洛谷P2766 最长不下降子序列问题】

题目描述 «问题描述: 给定正整数序列x1,…,xn 。 (1)计算其最长不下降子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 (3...
Read More
洛谷

【网络流24题-洛谷P3254 圆桌问题】

题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌,每张餐桌可容纳ci (i =1,2,……...
Read More
洛谷

【网络流24题-洛谷P2765 魔术球问题】

题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任...
Read More
洛谷

【网络流24题-洛谷P2764 最小路径覆盖问题】

传送门 最小路径覆盖问题 题目描述 «问题描述: 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个...
Read More
洛谷

【网络流24题-洛谷P2762 太空飞行计划问题】

传送门 太空飞行计划问题 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,...
Read More
洛谷

【网络流24题-洛谷P2756 飞行员配对方案问题】

传送门 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的...
Read More