2018年12月17日
【洛谷 P2756】 飞行员配对方案问题（二分图匹配，最大流）
摘要： "题目链接" 这不是裸的二分图匹配吗？ 而且匈牙利算法自带记录方案。。 但既然是网络流24题，那就用网络流来做吧。 具体就是从源点向左边每个点连一条流量为1的边，两边正常连边，流量都是一，右边所有点向汇点连一条流量为1的边，然后跑$Dinic$就行了。 怎么记录方案？枚举左边所有点连的所有边，如果剩 阅读全文
posted @ 2018-12-17 18:46 Qihoo360 阅读(207) 评论(2) 推荐(0) 编辑
You're powerful!