洛谷

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

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

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

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

【2018SCUACM FurtherTraining 25 分治】

题目来源 A:HDU1231 B:UVA1411 C:UVA1605 D:UVA12097 解题报告 A:经典动态规划问题,以\(maxSum[i]\)表示以\(a[i]\)为右边...
Read More
洛谷

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

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

【POJ 2135 Farm Tour】

题目链接 http://poj.org/problem?id=2135 Description When FJ’s friends visit him on the f...
Read More