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

题意 有一个 n*n 的图，. 表明空白区域，X 表明墙，如今要在空白区域放置结点，要求同一行同一列只能放一个，除非有墙阻隔，问最多能放多少个点html 思路 只有在墙的阻隔状况下，才会出现一行/列出现多个点的状况，那么能够考虑进行缩点，将同一行且没有墙体阻隔的区域缩成一个点，放到左点集中，将同一列且没有墙体阻隔的区域缩成一个点，放到右点集中，从而建成一个二分图node     假设 i 为行编号

>>阅读原文<<