2019年9月21日
洛谷 P2756 飞行员配对方案问题 (二分图匹配)
摘要： 题目链接： "P2756 飞行员配对方案问题" 题意 给定 $m$ 个外籍飞行员和 $n m$ 个英国飞行员，每一架飞机需要一名英国飞行员和一名外籍飞行员，求最多能派出几架飞机。 思路 最大流 二分图最大匹配的模板题。 建立一个超级源点 $s$ 和一个超级汇点 $t$。让 $s$ 与所有的外籍飞行员 阅读全文
posted @ 2019-09-21 23:10 wuli涛涛 阅读(137) 评论(0) 推荐(0) 编辑