题意：一个矩形中，有n个城市‘*’。‘o’表示空地，如今这n个城市都要覆盖无线，若放置一个基站，

那么它至多能够覆盖本身和相邻的一个城市，求至少放置多少个基站才干使得全部的城市都覆盖无线？

思路：求二分图的最小路径覆盖（无向图）

最小路径覆盖=点数-最大匹配数

注：由于为无向图，每一个顶点被算了两次，最大匹配为原本的两倍。

因此此时最小路径覆盖=点数-最大匹配数/2

#include
     
      #include
      
       int edge[450][450],num,used[510],link[510];int x[4]={-1,1,0,0},y[4]={0,0,-1,1};int dfs(int pos){    int i;    for(i=0;i
       
        =0&&r
        
         =0&&c