摘要：
引出： 求出一个二分图的最大匹配。 二分图匹配怎么求？ 可以用匈牙利算法：遍历每个点，查找增广路，若找到增广路，则修改匹配集合和匹配数；否则终止算法，返回最大匹配数。这样时间复杂度是 \(\mathcal{O}(nm)\) 的。代码实现： int con[N * N]; bool vis[N * N 阅读全文
摘要：
声明： 本题解借鉴了@Heartlessly（luogu UID=32139）的内容 题目大意： 每只牛对于每个牛棚有一个差评值，现在分配牛棚，使得所有牛的最大差评值与最小差评值的差最小，求这个值。 正文： 因为题目中有提到过每个牛棚的限度，也就是说我们可以用网络瘤来求解。 样例图： 牛棚编号要加上 阅读全文