⑧网络流
贝贝今天AC了吗
这个作者很懒,什么都没留下…
展开
-
打鸟问题 | 网络流:EK算法
打鸟问题成绩 10 开启时间 2020年04月21日 星期二 17:15 折扣 0.8 折扣时间 2020年05月30日 星期六 23:55 允许迟交 否 关闭时间 2020年05月30日 星期六 23:55 在一个 n * m (0 < m, n <=100) 的方阵中有 k(0<k<=n*m) 只鸟,一个人持枪可以在每行开一枪打死该行中所有鸟或者在每列开一枪打死该列中所有鸟,由于每一行和列地理位置等因素影响,.原创 2020-05-30 18:28:30 · 664 阅读 · 0 评论 -
飞行员配对问题 | 网络流:最大二分匹配(匈牙利算法)
飞行员配对问题成绩 10 开启时间 2020年04月21日 星期二 10:10 折扣 0.8 折扣时间 2020年05月30日 星期六 23:55 允许迟交 否 关闭时间 2020年05月30日 星期六 23:55 问题描述: 第二次世界大战时期, 英国皇家空军从沦陷国征募了大量外籍飞行员. 由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员, 其中一名是英国飞行员, 另一名是外籍飞行员, 在众多的飞行员中, .原创 2020-05-30 16:24:49 · 813 阅读 · 0 评论