POJ 1274 The Perfect Stall二分图完美匹配：N头牛M个牛栏，每头牛只愿独占特定几个牛栏，求最大分配。3.5借助水流解决问题的网络流 二分图匹配赤裸裸的二分图匹配，转化为最大流问题解决，还可以用下面的简化算法：#include <iostream> #include <vector> using namespace std; #define MAX_V 200 * ...
继续阅读：码农场 » POJ 1274 The Perfect Stall 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-1274-the-perfect-stall.html
转载于:https://my.oschina.net/hankcs/blog/368713