匈牙利算法

目前为止还是半懂不懂的状态

1 #include
     
       2 #include
      
        3 #include
       
         4 using namespace std; 5 int n,m,k; 6 int mp[200][200];//邻接矩阵  7 int vis[200];//B集中访问标记  8 int link1[200];//B集中点i匹配的A中元素  9 int pd(int a){10     int i,j;11     for(i=0;i
        
         0&&v>0)mp[u][v]=1;//如果出点或者入点为0，机器初始状态即可解决 32         }33         memset(link1,-1,sizeof(link1));34         int ans=0;35         for(i=0;i