网络流
关注
分享
扫一扫
文章平均质量分 81
「已注销」
这个作者很懒，什么都没留下…
展开
-
飞行员配对方案问题（二分图的最大匹配）
第二次世界大战时期， 英国皇家空军从沦陷国征募了大量外籍飞行员。 由皇家空军派出 的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员， 其中 1 名是英国飞 行员，另 1 名是外籍飞行员。 在众多的飞行员中， 每一名外籍飞行员都可以与其他若干名英 国飞行员很好地配合。 如何选择配对飞行的飞行员才能使一次派出最多的飞机。 对于给定的 外籍飞行员与英国飞行员的配合情况， 试设计原创 2014-04-15 23:36:29 · 1866 阅读 · 0 评论 -
[hdu 1532] Drainage Ditches(最大流dinic)
题目抽象： 告诉有5条边，原创 2014-04-17 14:57:15 · 964 阅读 · 0 评论