POJ 1469二分图匹配Hopcroft-Karp算法 - c++编程基础

题意：

有N个学生和P门课程，让你判断能否构成最大匹配。先输入一个T，表示有T组测试数据；在输入N和P，P表示有P门课程，N表示有N个学生。之后有P行，比如：

a a1 a2 a3 a4 a5---第一行。1与a1,a2,a3,a4,a5有匹配。

b b1 b2 b3-----第二行。2与b1,b2,b3有匹配。

如果匹配数等于学生数目则YES；否则为NO；

上交模板，因为用了bfs增广一系列路径，所以更快……

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
             #include 
             
               #include 
              
                #define PI acos(-1.0) #define mem(a,b) memset(a,b,sizeof(a)) #define sca(a) scanf("%d",&a) #define sc(a,b) scanf("%d%d",&a,&b) #define pri(a) printf("%d\n",a) #define lson i<<1,l,mid #define rson i<<1|1,mid+1,r #define MM 50005 #define MN 500 #define INF 0x7fffffff #define eps 1e-7 using namespace std; typedef long long ll; int nx,ny,vis[MM],mx[MM],my[MM],dx[MM],dy[MM]; vector
               
                e[MM]; queue
                
                 q; bool dfs(int u) { int i,l=e[u].size(); for(i=0;i