摘要: 我的网络流7题 最大流2题: 洛谷P2756 飞行员配对方案问题 分析 其实就是一个二分图匹配求最大匹配数的问题,加一个源点和汇点,再跑一遍网络流,输出方案的时候检查一下有没有流经过即可(反向边是否非0)。 注意:每个点在向源点和汇点连边时,要在输入完之后再连。否则会重复连。 #include<bi 阅读全文
posted @ 2019-08-12 17:30 rua-rua-rua 阅读(261) 评论(0) 推荐(0) 编辑