匈牙利算法 HDU 2063-优快云博客

本文深入探讨了C++编程语言中常用的数据结构如数组、链表、栈、队列、二叉树等，以及排序算法、动态规划、贪心算法等高级算法的应用实例。通过具体代码实现，详细解释了这些结构和算法的功能和用法，旨在帮助开发者更高效地解决实际问题。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
//#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#define inf 0x3f3f3f3f
#define Inf 0x3FFFFFFFFFFFFFFFLL
#define eps 1e-9
#define pi acos(-1.0)
#define ls (rt<<1)
#define rs ((rt<<1)|1)
#define mid ((l+r)>>1)
using namespace std;
const int maxn = 1000;
int n,m,ans,link[maxn],k;
int cover[maxn],map[maxn][maxn];
bool find(int x)
{
    for(int i=1;i<=n;++i)
    {
        if(map[x][i]&&!cover[i])
        {
            cover[i]=1;
            if(!link[i]||find(link[i]))
            {
                link[i]=x;
                return true;
                
            }
        }
    }
    return false;
}
void out()
{
    /*  for(int i=1;i<=n;i++)
     {
     if(link[i]) printf("%d %d\n",link[i],i);
     }
     */
    
}
void solve()
{
    int x,y;
   while(~scanf("%d",&k),k)
   {
       
       scanf("%d%d",&m,&n);
     memset(map,0,sizeof map);
     memset(link,0,sizeof link);
       ans=0;
    for(int i=0;i<k;i++)
      {
        scanf("%d%d",&x,&y);
        map[x][y]=1;
      }
      
    
      for(int i=1;i<=m;i++)
         {
           memset(cover,0,sizeof cover);
             if(find(i)){ans++;}
          }
     // out();
       printf("%d\n",ans);
   }
}
int main()
{
    solve();
       return 0;
}

把link初始化为0应该也是对的或者把 link初始化为-1 则判断为link【i】==-1