摘要： 题目链接：http://poj.org/problem?id=2584 题目大意：有SMLXT五种T恤型号，有N个人，每个人有一个可选的型号区间，你现在要发给N个人每人一条他可以选择的型号的T恤，问能否实现。 题目分析：二分图多重匹配模板题。 我们利用匈牙利算法来解决这道题。 但是因为这里是多重匹配 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1274 题目大意：有N头牛M个牛棚。每个牛棚最多只能住一头牛，每头牛有一些它喜欢的牛棚，牛只会住进它喜欢的牛棚中。 题目分析：二分图最大匹配模板题。匈牙利算法。 我们利用匈牙利算法来解决这道题。 用于存储第i头奶牛喜欢的牛棚； 用于存储 阅读全文