POJ 2239 Selecting Courses

题目大意：在一个星期内上课，求最多能上多少种课程

思路：最大匹配，问的是课程数---->上课时间的匹配

 

program：

#include<iostream>
using namespace std;
#define M 301
#define N 85
bool map[M][N];
bool chk[N];
int match[N];

int n;
int dfs(int p)
{
   int temp;//
   for(int i=1;i<=84;i++)
   {
      if(!chk[i]  &&  map[p][i] )
      {
         chk[i]=1;
         temp=match[i];
         match[i]=p;
         if(temp==-1 || dfs(temp))return 1;//注意是或的关系
                                     // 注意是dsf(temp)
         match[i]=temp;                     
      }      
   }
   return 0;    
}
int two_map()
{
   int sum=0;
        for(int i=1;i<=n;i++)//
        {
           memset(chk,0,sizeof(chk));
           if(dfs(i))
              sum++;       
        }
   return sum;
}
int main()
{
        int t,a,b;
while(scanf("%d",&n)!=EOF)
{  
    memset(map,0,sizeof(map));
    memset(match,-1,sizeof(match));//    
    for(int i=1;i<=n;i++)
    {
         scanf("%d",&t);
         for(int j=1;j<=t;j++)
         {
            scanf("%d%d",&a,&b);
            map[i][(a-1)*12+b]=1;//表示开始有匹配 //构造节点来进行匹配      
         }
    }                   
    printf("%d\n",two_map());
}   
return 0;}