摘要：
题目链接 题目大意就是，每个点连着两条边，就是人喜欢做的两个位置，求所有座位匹配上的最大匹配 这里，我们开一个二维的就好，表示两列的座位是否匹配上，返回01即可。 匈牙利模板题。 阅读全文
摘要：
题目链接 二分图最大匹配的模板。 对于二分图： 我们称，一个图中，当且仅当其没有奇环时，是一个二分图。 那么，最大二分图匹配就是： 给定二分图，现在要选出一些边，使得与每一个点相连的边最多选出一条，求最多选出的边数。 当所有边都被匹配上时，称之为一个完美的二分图匹配。 来一个例题吧： 从前有a个男生 阅读全文