样例输入：
13
3 2 3 4
2 5 6
1 7
1 8
1 9
0
2 11 10
1 13
0
0
1 12
0
0
样例输出：
12
BFS的特性：最后遍历到的，一定是最深的那个门。
这题需要注意道路是双向的，能从a门到b门，b门也同样可以到a门。
不用考虑哪个门是出发点，直接广搜一点即可，因为BFS的特性。
AC代码：
#include<iostream>
#include<stdlib.h>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<queue>
#include<math.h>
#include<string>
#define llu unsigned long long
using namespace std;
vector<int> mp[100010];
bool vis[100010];
queue<int> q;
int main()
{
int n;
cin >> n ;
for(int i=1;i<=n;i++)
{
int k;
cin >> k ;
for(int j=0;j<k;j++)
{
int a;
cin >> a ;
mp[i].push_back(a);
mp[a].push_back(i);
}
}
q.push(1);
vis[1]=1;
int ans;
while(!q.empty())
{
ans=q.front();
q.pop();
for(int i=0;i<mp[ans].size();i++)
{
if(vis[mp[ans][i]])continue;
vis[mp[ans][i]]=1;
q.push(mp[ans][i]);
}
}
cout << ans << endl ;
return 0;
}
