匈牙利算法-最小点覆盖
作者：互联网
点覆盖的概念定义：
对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。
即存在这样一个集合s，集合中的点组成的行或者列的直线能够将目标点全部包含在s中。
最小点覆盖，即利用最少的行与列组成的直线数，使得目标点都包含在这些直线里面。
例如上图，最小值为2。
可以证明：最小点覆盖与二分图最大匹配数是共轭问题。即该问题可以用匈牙利算法计算最大匹配数。
二分图最大匹配数：https://blog.csdn.net/qq_38890926/article/details/81152917
习题：
hdu：
标签：二分,直线,匹配,覆盖,匈牙利,最小,算法,集合 来源： https://blog.csdn.net/qq_38890926/article/details/81154721