L2-031 深入虎穴 (25 分)（广搜）（C/C++）

样例输入：

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;
}