(25分)著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門…… 他的手裡有一張**，是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每一條通路所到達的門的編號。007 發現不存在兩條路通向同一扇門。
內線告訴他，情報就藏在迷宮的最深處。但是這個迷宮太大了，他需要你的幫助 —— 請程式設計幫他找出距離入口最遠的那扇門。
輸入格式：
輸入首先在一行中給出正整數 n（<105），是門的數量。最後 n 行，第 i 行（1≤i≤n）按以下格式描述編號為 i 的那扇門背後能通向的門：
k d[1] d[2] … d[k]
其中 k 是通道的數量，其後是每扇門的編號。
輸出格式：
在一行中輸出距離入口最遠的那扇門的編號。題目保證這樣的結果是唯一的。
輸入樣例：
133 2 3 4
2 5 6
1 71 8
1 90
2 11 10
1 1300
1 1200
輸出樣例：
12**思路：**原先用陣列從後往前遍歷，但是資料太大，從後往前遍歷耗費時間太長，導致最後乙個節點一直通不過，只能改用樹的遍歷來做，從上往下層序遍歷
#include
#include
#include
using namespace std;
vector<
int>s[
100010];
int track[
100010]=
;//這個陣列用來標記有前驅的點
int index=0;
void
find
(int root)
//層序搜尋函式，搜到不能再往下搜就算找到了最遠的門}}
intmain()
}for
(i=1
;i<=n;i++)}
printf
("%d\n"
,index)
;return0;
}
PTA 深入虎穴 25分
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...
深入虎穴bfs dfs
保證入口唯一 如何找到入口?沒有被標記通往的點就是入口 建立單向圖 然後mp標記層次 取隊首的同時 判斷層次 題目保證最遠的那一層點唯一 最遠的一層點只有1個 方法1 bfs vectorg maxn int vis maxn int main int s 0 for int i 1 i n i q...
7 1 深入虎穴
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...