![POJ 2226 Muddy Fields 题解 《挑战程序设计竞赛》](http://ww4.sinaimg.cn/large/6cbb8645gw1ecxc1xpanxj21kw1zhaj2.jpg)
POJ 2226 Muddy Fields泥地:R*C的地图上*代表泥地,用长度不限宽度为1的木板覆盖泥地,求最小木板数?3.5借助水流解决问题的网络流 二分图匹配 将每块泥地的最左端和最上端连起来构成二分图,其最小顶点覆盖即为所求。因为最小顶点覆盖中的每个顶点构成的边的集合就是全集,有因为每个顶点都代表一条确定的模板,也就是从这些顶点引出的木板可以覆盖所有泥地。#include <iostream> #include <vector> ...
继续阅读:码农场 » POJ 2226 Muddy Fields 题解 《挑战程序设计竞赛》
原文链接:http://www.hankcs.com/program/algorithm/poj-2226-muddy-fields.html