pku 1469

RE(2) 300+ms
Type:完全匹配（即X集合的每个元素都匹配到）
背景：选课。P门课程，N个学生。条件：每个学生可以选0-P门，要求满足，每门课程对应一个学生。
RE两次，mth[], used[]数组开小了。

#include <stdio.h>
#include <string.h>
#define NL 111
#define ML 312

int adj[NL][ML];
int mth[ML];
bool used[ML];

bool path(int u)
{
    for (int v=1; v<=adj[u][0]; v++) {
        int t = adj[u][v];
        if (!used[t]) {
            used[t] = 1;
            if (!mth[t] || path(mth[t])) {
                mth[t] = u;
                return 1;
            }
        }
    }
    return 0;
}

int main()
{
    int T, p, n;
    int i, j;
    scanf("%d", &T);
    while (T--) {
        scanf("%d%d", &p, &n);
        for (i=1; i<=p; i++) {
            scanf("%d", &adj[i][0]);
            for (j=1; j<=adj[i][0]; j++) {
                scanf("%d", &adj[i][j]);
            }
        }
        if (p > n) {
            printf("NO\n");
            continue;
        }
        int ans = 0;
        memset(mth, 0, sizeof(mth));
        for (i=1; i<=p; i++) {
            memset(used, 0, sizeof(used));
            if (path(i)) ans++;
        }
        if (ans == p) {
            printf("YES\n");
        }else printf("NO\n");
    }
    return 0;
}