标签：
Vertex Cover
Mean:
给你一个无向图，让你给图中的结点染色，使得：每条边的两个顶点至少有一个顶点被染色。求最少的染色顶点数。
analyse:
裸的最小点覆盖问题，二分图的最大匹配，直接套模版即可。
Time complexity: O(N^2)
view code
二分图匹配 + 最小点覆盖 - Vertex Cover
原文地址：http://www.cnblogs.com/crazyacking/p/4852703.html
