著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在一個地下迷宮里，迷宮只有一個入口，里面有很多條通路，每條路通向一扇門。每一扇門背后或者是一個房間，或者又有很多條路，同樣是每條路通向一扇門…… 他的手里有一張表格，是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背后的每一條通路所到達的門的編號。007 發現不存在兩條路通向同一扇門。
內線告訴他，情報就藏在迷宮的最深處。但是這個迷宮太大了，他需要你的幫助 —— 請編程幫他找出距離入口最遠的那扇門。
輸入格式：
輸入首先在一行中給出正整數 N（N<10^5），是門的數量。最后 N 行，第 i 行（1≤i≤N）按以下格式描述編號為 i 的那扇門背后能通向的門：
K D[1] D[2] ... D[K]
其中 K 是通道的數量，其后是每扇門的編號。輸出格式：
在一行中輸出距離入口最遠的那扇門的編號。題目保證這樣的結果是唯一的。輸入樣例：
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
使用廣搜實現，最后遍歷到的必定是距離入口最遠的那扇門
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<set>
#include<vector>
#include<queue>
#include<cmath>
#include<cstring>
#include<cstdlib>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define mp make_pair
#define ff first
#define ss second
typedef long long ll;
set<int> se;
queue<pair<int, int> > qu;
vector<vector<int> > ve;
int main() {
int n;
cin >> n;
ve.resize(n + 1);
for (int i = 1; i <= n; i++) {
int k;
cin >> k;
while (k--) {
int t;
cin >> t;
ve[i].pb(t);
ve[t].pb(i);
}
}
qu.push(mp(1, 0));
pair<int, int> p;
se.insert(1);
while (!qu.empty()) {
p = qu.front();
qu.pop();
for (auto i : ve[p.ff]) {
if (se.count(i) == 0) {
se.insert(i);
qu.push(mp(i, p.ss + 1));
}
}
}
cout << p.ff << endl;
}