二分圖比對 + 最小點覆寫 -

 Vertex Cover

Problem's Link

Mean: 

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

analyse:

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

Time complexity: O(N^2)

view code

      |  Github |  Facebook  |  Twitter |