随笔分类 -  算法笔记！

各种单题题解，专注于特定算法
二分图相关算法 - 匈牙利算法 学习笔记
摘要：二分图的概念：如果一个无向图能够被划分为两个集合，使得每一条边的两个端点都在不同的集合中。 下图就是一个二分图。 二分图的一个常见问题就是二分图匹配。匹配是指二分图中两两没有公共点的边集，最大匹配问题则是要求一个所含有的边最多的匹配。 POJ 1274 The Perfect Stall 题意简述： 阅读全文
posted @ 2020-04-30 12:24 whatss7 阅读(279) 评论(0) 推荐(0)