2017年11月15日
poj3189二分图多重匹配
摘要： 题意：有一些牛和牛棚（有容量），每头牛对牛棚有喜好程度，要求每头牛都有一个棚子的情况下，找最小的喜好程度之差 题解：题意是真的恶心，wa了好久才发现没读懂，一直以为输入 的是排名，其实是牛棚标号，从1到m。用最大流一直tle，无奈还是用匈牙利算法，对于匈牙利算法求解二分图多重匹配，可以用一个容量数组 阅读全文
posted @ 2017-11-15 10:45 walfy 阅读(175) 评论(0) 推荐(0) 编辑