二分圖比對 + 最小點覆寫 - Vertex Cover Vertex Cover Problem's Link

Mean: 

給你一個無向圖，讓你給圖中的結點染色，使得：每條邊的兩個頂點至少有一個頂點被染色。求最少的染色頂點數。

analyse:

裸的最小點覆寫問題，二分圖的最大比對，直接套模版即可。

Time complexity: O(N^2)

<a href="https://github.com/crazyacking/ACM-ICPC/blob/master/BNU/%E5%BC%B1%E6%A0%A1%E8%81%94%E8%90%8C%E5%8D%81%E4%B8%80%E5%A4%A7%E5%86%B3%E6%88%98%E4%B9%8B%E5%BC%BA%E5%8A%9B%E7%83%AD%E8%BA%AB%20-%20D/main.cpp" target="_blank">view code</a>