2019年2月26日
网络流24题-飞行员配对方案问题-二分图最大匹配
摘要： 这道题，是个人都看得出来，是求一个二分图的最大匹配。 但是网络流24题嘛，我们考虑一下用网络流的方法做。 一般二分图的题，转网络流做，都需要建立一个起点和汇点。然后求一个最大流，这个最大流就是二分图的最大匹配。 我用的是Edmonds-Karp算法bfs版本 代码 留坑匈牙利算法 阅读全文
posted @ 2019-02-26 00:32 bluefly-hrbust 阅读(194) 评论(0) 推荐(0) 编辑