题意： 给你一个二分图，求最大匹配是否是 课程这边集合的顶点数。
数组开错了 wa了数次。
#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib> #include <list> #include <set> #include <queue> #include <stack> #include<math.h> using namespace std; int Map[305][306]; int link[305]; int used[305]; int p;int n; int dfs(int x) { int temp; for(int i=1;i<=n;i++){ if(!used[i]&&Map[x][i]){ used[i]=1; if(link[i]==-1||dfs(link[i])){ link[i]=x; return 1; } } } return 0; } void solve() { int ans=0; memset(link,-1,sizeof(link)); for(int i=1;i<=p;i++){ memset(used,0,sizeof(used)); if(dfs(i)) ans++; } if(ans==p) cout<<"YES"<<endl; else cout<<"NO"<<endl; } int main() { int T;int c; scanf("%d",&T); while(T--){ memset(Map,0,sizeof(Map)); scanf("%d%d",&p,&n); for(int i=1;i<=p;i++){ scanf("%d",&c); for(int j=0;j<c;j++){ int t; scanf("%d",&t); Map[i][t]=1; } } solve(); } return 0; }