题意：给出一个n行m列的图*代表海域，o代表冰水#代表冰山，要想在海域中放置船保证船与船之间不能相互看到，之间只要有山就不能看到问最多能放多少船。

思路：用二分图最大匹配左边存放行点，右侧放列点将山视为阻隔，将行分成两部分列也一样。看下面例子吧

 

 
 

 
 

 
 

 
 

 
 

 列也是规则一样的建图昰一种经典建图法。
 
 

 //如果没有匹配直接匹配，
 //如果匹配了，看看她的匹配能否找到新的匹配
 //从每一个节点开始找增广路增广路都要清空，