随笔分类 -  网络流24题

摘要:#题目描述 一共有 \(n\) 个飞行员,其中有 \(m\) 个外籍飞行员和 \((n - m)\) 个英国飞行员,外籍飞行员从 \(1\) 到 \(m\) 编号,英国飞行员从 \(m + 1\) 到 \(n\) 编号。 对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方 阅读全文
posted @ 2021-09-16 17:45 hewt 阅读(57) 评论(0) 推荐(0)
摘要:#问题描述 某软件有$n$种 \(bug\) ,现有$m$种补丁,第$i$种补丁必须在有 $B1[i]$集合中的所有 \(bug\) 且没有$B2[i]$中任何一个 \(bug\) 时才能运行,效果是去除$F1[i]$集合中所有的 \(bug\) 但会新增$F2[i]$ 集合中的所有bug,且会消耗 阅读全文
posted @ 2021-09-08 12:00 hewt 阅读(61) 评论(0) 推荐(0)
摘要:#题目描述 有 \(n\) 件工作要分配给 \(n\) 个人做。第 \(i\) 个人做第 \(j\) 件工作产生的效益为 \(c_{ij}\) 。试设计一个将 \(n\) 件工作分配给 \(n\) 个人做的分配方案,使产生的总效益最大。 #输入输出格式 ##输入格式 文件的第 \(1\) 行有 \( 阅读全文
posted @ 2021-08-26 17:33 hewt 阅读(65) 评论(0) 推荐(0)
摘要:#题目描述 \(G\) 公司有 \(n\) 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 \(n\) 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 #输入输出 ##输入格式 第一行一个正整数 \(n\),表示有 \(n\) 个仓库。 第二行 \(n 阅读全文
posted @ 2021-08-24 10:36 hewt 阅读(35) 评论(0) 推荐(0)
摘要:#题目描述 194 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 \(N\) 行,东西方向被划分为 \(M\) 列,于是整个迷宫被划分为 \(N 阅读全文
posted @ 2021-08-24 07:37 hewt 阅读(28) 评论(0) 推荐(0)