C++二分圖匹配基礎：zoj1002 FireNet 火力網

直接給出題目吧。。。 問題 D(1988): 【高級算法】火力網 時間限制: 1 Sec 內存限制: 128 MB 題目描述 給出一個N*N的網格，用’.'表示空地，用’X’表示牆。在網格上放碉堡，可以控制所在的行和列，但不能穿過牆。 問：最多能放多少個碉堡？ 輸入 第1行：一個整數N(N<=20) 接下來N行，每行N個字符 輸出 第1行：1個整數，表示最多可放碉堡數。 樣例輸入 4 .X… …

>>阅读原文<<