二分图匹配-匈牙利算法

两个点集，两个点集之间的点有连线，代表有关系（根据题意来进行建边）。现在需要判断能否为每个点都找到匹配。

匈牙利算法的思想：对于一个点，每次找到可以匹配的点，就去连接。下一个点如果没有点可以匹配了，那么直接把上一个已经匹配的点做修改，再来寻找能否匹配。

int match()
{
  memset(link,-1,sizeof(link));//link[i]表示i有匹配link[i]
  for(int i=1;i<=n;i++)
 {
    memset(vis,0,sizeof(vis));
    if(found(i))
       ans++;
  }
  return ans;
}

bool found(int u)
{
  for(int i=1;i<=m;i++)
  {
      if(G[u][i]&&!vis[i])
     {
         vis[i]=1;
         if(link[i]==-1||found(i))
            link[i]=u,return 1;
     }
  }
  return 0;
}