poj 2239 二分图 “课表”（建图方式值得借鉴）

题意：输入课程数，然后输入第几天的第几节课上这门课，最后输出这一周最多能上几门课。。

思路：其实二分图本身不难，关键是怎么抽象出这种图，图左边是课程，图右边是上课时间，就是要课程和上课时间形成一种最大匹配。这道题上课时间的状态记录方法也值得借鉴下，用一个数累加，然后进行记录状态。

#include<iostream>
using namespace std;
int flag[8][13];
bool g[310][100];
bool vis[100];
int link[100];
int temp;
int N;
bool dfs(int u)
{
  for(int i=1;i<=temp;i++)
  {
    if(!vis[i]&&g[u][i])
    {
      vis[i]=1;
      if(link[i]==-1||dfs(link[i]))
      {
        link[i]=u;
        return true;
      }
    }
  }
  return false;
}
int maxmatch()
{
  int num=0;
  memset(link,-1,sizeof(link));
  for(int i=1;i<=N;i++)
  {
    memset(vis,0,sizeof(vis));
    if(dfs(i)) 
    num++;
  }
  return num;
}
int main()
{
  int count;
  int a,b;
  while(scanf("%d",&N)!=EOF)
  {
    memset(flag,0,sizeof(flag));
    memset(g,0,sizeof(g));
    temp=0;
    for(int i=1;i<=N;i++)
    {
      scanf("%d",&count);
      while(count--)
      {
        scanf("%d%d",&a,&b);
        if(!flag[a][b])
        {
          flag[a][b]=++temp;
          //temp++;
          //flag[a][b]=1;
          //printf("%d,%d\n",a,b);
          g[i][flag[a][b]]=1;//按照注释掉的代码标记状态就WA，囧啊。。。
        }
        else
        g[i][flag[a][b]]=1;
      }
    }
    //printf("temp=%d\n",temp);
    printf("%d\n",maxmatch());
  }
  return 0;
}