洛谷

【网络流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