POJ2226

poj 2226 Muddy Fields

非常郁闷，以前做过几乎一样的消灭星星的题目，知道是行和列进行二分图匹配。

这次也尝试从这个角度去做，但没有看出来到底是个什么模型，主要上次也没有弄懂。

***

***

***

给这样一个三行三列的图吧， 二分图匹配的结果可能是 (R1, C1) (R2, C2) (R3, C3) 

并不能懂这个匹配的实际意义是什么。后来看到题解，行与列的每一条边就是原图的一个点

问题变成新的图中的最小顶点覆盖。。

//主要只知道 最小顶点覆盖 和最大匹配的数量关系，并不理解最大匹配中得出的匹配在 最小顶点覆盖 到底意味什么

//一般图论的要素不多，点，边。。如果看不出模型，那就多瞎建几个图，然后看看新图中的点、边对应原图的什么信息，也许就能看出来了