著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門…… 他的手裡有一張**，是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每一條通路所到達的門的編號。007 發現不存在兩條路通向同一扇門。
內線告訴他，情報就藏在迷宮的最深處。但是這個迷宮太大了，他需要你的幫助 —— 請程式設計幫他找出距離入口最遠的那扇門。
輸入格式：
輸入首先在一行中給出正整數 n（<105），是門的數量。最後 n 行，第 i 行（1≤i≤n）按以下格式描述編號為 i 的那扇門背後能通向的門：
k d[
1] d[2]
... d[k]
輸出格式：
在一行中輸出距離入口最遠的那扇門的編號。題目保證這樣的結果是唯一的。
輸入樣例：
1332
3425
6171
8190
211101
13001
1200
12#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-8
#define mod 1000000007
typedef
long
long ll;
using
namespace std;
int in[
100005];
//記錄每個點的入度
int vis[
100005];
//記錄點是否訪問過
vector<
int> numpos[
100005];
//記錄每個點的後繼點
int maxnum =1;
//最遠距離
int ans =1;
//答案
void
dfs(
int n,
int deep)
return;}
else}}
intmain
(void)}
i++;}
for(
int k =
1; k <= num2; k++)}
cout << ans << endl;
}
PTA深入虎穴
25分 著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門...
7 30 深入虎穴 25分
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...
L2 031 深入虎穴 （25 分
l2 031 深入虎穴 25 分 著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下...