/* 返回顶部 */
2019年7月25日
Luogu P2756 飞行员配对方案问题
摘要： 传送门 二分图匹配模版题… 不过既然作为网络流24题，当然是可以用网络流做的qwq 自己规定一个源点和一个汇点，将源点-所有外籍飞行员、所有英国飞行员-汇点、输入的外籍飞行员-英国飞行员连容量为1的边， 跑dinic，最后检查不包括s,t的边，若反向边有容量，则输出这条边所连的两个飞行员 因为源点和 阅读全文
posted @ 2019-07-25 10:00 Mogeko 阅读(106) 评论(0) 推荐(0) 编辑