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

题意：html 给出一张图，图中'X'表示wall,'.'表示空地,能够放置blockhouse同一条直线上只能有一个blockhouse，除非有wallnode 隔开，问在给出的图中最多能放置多少个blockhousc++   分析：post 把原始图分别按行和列缩点   建图：横竖分区。先看每一列，同一列相连的空地同时当作一个点，显然这样的区域不可以同时放两个点。这些spa 点做为二分图的X部

>>阅读原文<<