保證入口唯一
如何找到入口?沒有被標記通往的點就是入口
建立單向圖 然後mp標記層次
取隊首的同時 判斷層次
題目保證最遠的那一層點唯一(最遠的一層點只有1個)
方法1 bfs
vectorg[maxn];
int vis[maxn];
int main()
} int s=0;
for(int i=1;i<=n;i++)
queueq;
q.push(mp(s,1));
int maxlevel=0,maxdata=0;
while(!q.empty())
for(int i=0;i方法2 dfs 本質差不多 加乙個層次引數
dfs一般用全域性變數 什麼時候回溯?沒有鄰接點不走for迴圈自然回溯
vectorg[maxn];
int vis[maxn],maxlevel=0,maxdata=0;
void dfs(int s,int h)
for(int j=0;j>n;
for(int i=1;i<=n;i++) }
int s=0;
for(int i=1;i<=n;i++)
dfs(s,1);
cout
}
7 1 深入虎穴
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...
PTA深入虎穴
25分 著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門...
天梯賽 深入虎穴
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...