Fire Net HDU - 1045 (二分圖匹配)

題意：html 給出一張圖，圖中'X'表示wall,'.'表示空地,能夠放置blockhouse同一條直線上只能有一個blockhouse，除非有wallnode 隔開，問在給出的圖中最多能放置多少個blockhousc++   分析：post 把原始圖分別按行和列縮點   建圖：橫豎分區。先看每一列，同一列相連的空地同時當作一個點，顯然這樣的區域不可以同時放兩個點。這些spa 點做爲二分圖的X部

>>阅读原文<<