nyist oj 239 月老的难题 解决超时问题

//首先这道题 ，不能直接用二维数组，他会遍历很多无用的点，因此你可以，用邻接表，或容器 vector 下面介绍 vector，具体用法不再说，看代码吧~~~~  #include<stdio.h>#include<string.h>#include<vector>using namespace std;int n,m,link[1000],vis[1000];vector <int> vc[10000];bool getsum(int a){    for(int i=0;i<vc[a].size();i++)        //找到与 a 有关系得点    {   int x=vc[a][i];       if(!vis[x])       {           vis[x]=1;           if(!link[x]||getsum(link[x]))           {               link[x]=a;               return true;           }           //vis[x]=0;                     //此处不省略会对，，但是会超时       }    }    return false;}int main(){    int N,k,u,v;    scanf("%d",&N);    while(N--)    {        int num=0;        for(int i=1;i<=n;i++)         vc[i].clear();        memset(link,0,sizeof(link));        memset(vc,0,sizeof(vc));        scanf("%d%d",&n,&k);        for(int i=1;i<=k;i++)        {            scanf("%d%d",&u,&v);            vc[u].push_back(v);        }        for(int i=1;i<=n;i++)        {            memset(vis,0,sizeof(vis));            if(getsum(i))num++;        }     printf("%d\n",num);    }}