hdu 3729 最大匹配

　　此题是我AC的HDU的201道题目。泪流满面啊！

　　字典序最大（最小）真是个烦人的东西。

　　学生i与其对应的分数区间的每个点连一条边。字典序最大，编号最大的学生开始匹配。

　　HK无法AC啊，试了很久。我不会说，能过样例。

　　最后用了DFS版的匈牙利算法过了。人们说这个代码简洁。不过我一般都用HK，时间复杂度低。今天发现了这个，还是有收获的。下次什么字典序，就用匈牙利。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<queue>
 #include<algorithm>
 using namespace std;
 const int N=,M=,INF=0x3f3f3f3f;
 bool bmask[M];
 int cx[N],cy[M];
 int nx,ans;
 vector<int> bmap[N];
 int findpath(int u)
 {
     int i,j;
     for(j=;j<bmap[u].size();j++)
     {
         i=bmap[u][j];
         if(!bmask[i])
         {
             bmask[i]=;
             if(cy[i]==-||findpath(cy[i]))
             {
                 cy[i]=u; cx[u]=i;
                 return ;
             }
         }
     }
     return ;
 }
 void maxmatch()
 {
     int i ,j;
     ans=;
     memset(cx,-,sizeof(cx));
     memset(cy,-,sizeof(cy));
     for(i=nx;i>=;i--)
     {
         if(cx[i]==-)
         {
             memset(bmask,,sizeof(bmask));
             ans+=findpath(i);
         }
     }
 }
 int main()
 {
     //freopen("test.txt","r",stdin);
     int cas,i,j,k,n,a,b;
     scanf("%d",&cas);
     while(cas--)
     {
         scanf("%d",&n);
         for(i=;i<=n;i++)
         {
             bmap[i].clear();
             scanf("%d%d",&a,&b);
             for(k=a;k<=b;k++)
             bmap[i].push_back(k);
         }
         nx=n;
         maxmatch();
         printf("%d\n",ans);
         for(i=;i<=nx;i++)
         {
             if(cx[i]!=-)
             {
                 printf("%d",i);
                 ans--;
                 if(ans) printf(" ");
                 else printf("\n");
             }
         }
     }
     return ;
 }