二分图匹配-匈牙利算法

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

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

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;}