Fire Net（HDU-1045）（匈牙利最大匹配）（建圖方式）

題意 有一個 n*n 的圖，. 表明空白區域，X 表明牆，如今要在空白區域放置結點，要求同一行同一列只能放一個，除非有牆阻隔，問最多能放多少個點html 思路 只有在牆的阻隔狀況下，纔會出現一行/列出現多個點的狀況，那麼能夠考慮進行縮點，將同一行且沒有牆體阻隔的區域縮成一個點，放到左點集中，將同一列且沒有牆體阻隔的區域縮成一個點，放到右點集中，從而建成一個二分圖node     假設 i 爲行編號

>>阅读原文<<