著名的王牌間諜 007 需要執行一次任務,獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡,迷宮只有乙個入口,裡面有很多條通路,每條路通向一扇門。每一扇門背後或者是乙個房間,或者又有很多條路,同樣是每條路通向一扇門…… 他的手裡有一張**,是其他間諜幫他收集到的情報,他們記下了每扇門的編號,以及這扇門背後的每一條通路所到達的門的編號。007 發現不存在兩條路通向同一扇門。
內線告訴他,情報就藏在迷宮的最深處。但是這個迷宮太大了,他需要你的幫助 —— 請程式設計幫他找出距離入口最遠的那扇門。
input
輸入首先在一行中給出正整數 n(
k d[1] d[2] ... d[k]
其中k
是通道的數量,其後是每扇門的編號。
output
在一行中輸出距離入口最遠的那扇門的編號。題目保證這樣的結果是唯一的。
input
13
3 2 3 4
2 5 6
1 71 8
1 90
2 11 10
1 1300
1 12
00
12
不知道入口是哪乙個!
找入口按照bfs用鄰接表遍歷一邊,然後找最遠的那乙個點。
1 #include2 #include3 #includeview code4 #include5 #include6 #include
7 #include8 #include9 #include10 #include11
using
namespace
std;
12 typedef long
long
ll;13
const
int inf=0x7fffffff;14
const
int n=100000+100;15
const
int m=9999999;16
const ll mod=1000000000+7;17
intbok[n],n,k,que[n],x,cnt[n];
18int link[n],len=0;19
struct
node
20e[n];
23void insert(int xx,int yy,int
vv)24
30void
init()
3142}43
}44void bfs(int
x)4561}
62 head++;63}
64 cout<1]<
66int
main()
6776
77return0;
78 }
PTA L2 031 深入虎穴 (25 分
著名的王牌間諜 007 需要執行一次任務,獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡,迷宮只有乙個入口,裡面有很多條通路,每條路通向一扇門。每一扇門背後或者是乙個房間,或者又有很多條路,同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報,他們記下了每扇門的編號,以及這扇門背後的每...
L2 031 深入虎穴 (25 分
l2 031 深入虎穴 25 分 著名的王牌間諜 007 需要執行一次任務,獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡,迷宮只有乙個入口,裡面有很多條通路,每條路通向一扇門。每一扇門背後或者是乙個房間,或者又有很多條路,同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報,他們記下...
L2 031 深入虎穴 (25 分
著名的王牌間諜 007 需要執行一次任務,獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡,迷宮只有乙個入口,裡面有很多條通路,每條路通向一扇門。每一扇門背後或者是乙個房間,或者又有很多條路,同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報,他們記下了每扇門的編號,以及這扇門背後的每...