UVA 10926 - How Many Dependencies?

#include<bits/stdc++.h>
using namespace std;
vector<long long>vec[10000];
long dp[10001],vis[10001],cnt;
int dfs(int u)
{

    if(dp[u]!=-1)
        return dp[u];
    long i1;
    for(i1=0;i1<vec[u].size();i1++)
    {
        if(vis[vec[u][i1]]==0)
            cnt++;
        vis[vec[u][i1]]=1;
        dfs(vec[u][i1]);
    }
    return dp[u]=cnt;
}
main()
{
    long n;
    while(cin>>n)
    {
        long long i,a,j,x,mx=0,ans=0;
        if(n==0)
            break;
        for(i=0;i<n;i++)
        {
            cin>>a;
            for(j=0;j<a;j++)
            {
                cin>>x;
                vec[i+1].push_back(x);
            }
        }
        for(i=1;i<=n;i++)
        {
            cnt=0;
            memset(vis,0,sizeof(dp));
            memset(dp,-1,sizeof(dp));
            x=dfs(i);
            if(x>mx)
            {
                mx=x;
                ans=i;
            }
        }
        printf("%lld\n",ans);
        for(i=0;i<110;i++)
        {
            vis[i]=0;
            vec[i].clear();
        }
    }
}