二分图匹配模版题…
不过既然作为网络流24题，当然是可以用网络流做的qwq
自己规定一个源点和一个汇点，将源点-所有外籍飞行员、所有英国飞行员-汇点、输入的外籍飞行员-英国飞行员连容量为1的边，
跑dinic，最后检查不包括s,t的边，若反向边有容量，则输出这条边所连的两个飞行员
网络流 因为源点和汇点是n+2，初始化head的时候没有定义为-1所以WA了好久...（所以还是memset）
不过二分图匹配要简单好多啊qwq还自带记录cp
二分图匹配 -
Luogu P2756 飞行员配对方案问题
网络流
二分图匹配 -
相关阅读:
web项目经理手册【2】开发时间估算
DML需手动提交事务,DCL和DDL自动提交事务
web项目经理手册【5】项目经理的工作内容
如何选择最合适的Web开发框架
微软放出首款开源博客内容管理系统Oxite
ASP.NET实用技巧
泛型类型的子类及通配符的使用
ASP.NET最近遇上的问题小结
oracle中的集合操作符
Web测试概述
- 原文地址：https://www.cnblogs.com/mogeko/p/11242432.html