(BFS)水题~。
const int N=1e5+10;
vector<int> g[N];
int din[N];
int dist[N];
int n;
int idx;
void bfs(int st)
{
queue<int> q;
q.push(st);
dist[st]=0;
while(q.size())
{
int t=q.front();
q.pop();
if(idx == 0 || dist[t] > dist[idx])
idx=t;
for(int i=0;i<g[t].size();i++)
{
int j=g[t][i];
dist[j]=dist[t]+1;
q.push(j);
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
int k;
cin>>k;
for(int j=0;j<k;j++)
{
int x;
cin>>x;
g[i].pb(x);
din[x]++;
}
}
int st=0;
for(int i=1;i<=n;i++)
if(din[i] == 0)
{
st=i;
break;
}
bfs(st);
cout<<idx<<endl;
//system("pause");
return 0;
}