zyc231254

摘要： 题目 洛谷P2756 飞行员配对方案问题 题目大意 一共有n个飞行员 前m个外籍飞行员，后（n-m）个则为英国飞行员 一个外籍飞行员与英国飞行员进行匹配，求最大配合数 思路 不难看出 本题考察匈牙利算法 本体真正意思是给定一个二分图 其左部点的个数为m 右部点的个数为(n-m) 求其最大匹配的边数 阅读全文