匈牙利算法-最小点覆盖

点覆盖的概念定义： 
对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。

即存在这样一个集合s，集合中的点组成的行或者列的直线能够将目标点全部包含在s中。

最小点覆盖，即利用最少的行与列组成的直线数，使得目标点都包含在这些直线里面。

例如上图，最小值为2。

可以证明：最小点覆盖与二分图最大匹配数是共轭问题。即该问题可以用匈牙利算法计算最大匹配数。

二分图最大匹配数：https://blog.csdn.net/qq_38890926/article/details/81152917

 

习题：

hdu：

HDU  1498