HDU - 1281（二分圖--匈牙利算法）

HDU - 1281（二分圖–匈牙利算法） 小希和Gardon在玩一個遊戲：對一個N*M的棋盤，在格子裏放盡可能多的一些國際象棋裏面的「車」，而且使得他們不能互相攻擊，這固然很簡單，可是Gardon限制了只有某些格子才能夠放，小希仍是很輕鬆的解決了這個問題（見下圖）注意不能放車的地方不影響車的互相攻擊。 因此如今Gardon想讓小希來解決一個更難的問題，在保證儘可能多的「車」的前提下，棋盤裏有些格

>>阅读原文<<