nyoj 1291 不是匹配

描述

 有N个人,N个活动， 每个人只会对2个或者3个活动感兴趣，

 每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个

 感兴趣的活动需要一天 ，且当天该活动被参加时，其他的人不能参加

 如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短

2<= N <=1000， 1<=m<=1000;

输入

一个数T 表示T 组数据
每组一个N表示人数，编号1 -- N , 一个数 m ,接下来m 行每个两个数
x,y， 表示第 x 个人对第y个活动感兴趣

输出

每组输出一个整数，表示最少天数

样例输入

1
3 6 
1 1 
1 2 
2 2
2 3 
3 1 
3 3 

样例输出

2

n个组要参加n个活动，每个活动可能有两个或三个组感兴趣，让你做一个安排，让所有的组都能参加自己感兴趣的活动，而每天不能同时让两个不同的组参加同一个活动。问最少需要多少天。


解法：一个两侧点数相同的二分图，每个点度数为2或3，要给边染色，使得任何两个边在右侧不共点，求最少需要的染色数，实际上是求右侧的最大度数。个人做法是，对于每个活动，算出有多少个组对它感兴趣，取所有活动的最大值，即可得到最少需要的活动天数。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;

#define LL long long
#define N 210010
#define mod 1000000007
int a[1111];
int main()
{
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        int x,y,maxx=0;
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&x,&y);
            a[y]++;
            if(a[y]>maxx) maxx=a[y];
        }
        printf("%d\n",maxx);
    }
    return 0;
}