网络流
文章平均质量分 57
zhhe0101
这个作者很懒,什么都没留下…
展开
-
【洛谷P2756】 飞行员匹配方案 网络最大流
题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配原创 2017-01-23 20:54:22 · 468 阅读 · 0 评论 -
【BZOJ 1001:[BeiJing2006]狼抓兔子 最小割转对偶图堆优化dij
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Submit: 23509 Solved: 5914 [Submit][Status][Discuss] Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为原创 2017-08-07 19:16:13 · 348 阅读 · 0 评论