題目鏈結
思路
dfs維護最大深度並記錄最深處點的編號，同時需要在輸入邊的過程中標記，為了後面能找到入口（入口就是唯一未標記的點），不可能所有點都dfs一遍。
dfs**
#include
using
namespace std;
const
int n =
1e5+5;
int e[n]
,ne[n]
,h[n]
,idx,vis[n]
,st[n]
;int n;
int max,res;
void
add(
int a,
int b)
intdfs
(int u,
int p)
for(
int i=h[u]
;i!=-1
;i=ne[i])}
}int
main()
}int i;
for(i=
1;i<=n;i++)}
max=i;
dfs(i,1)
;printf
("%d\n"
,max)
;return0;
}
L2 031 深入虎穴 （25 分
l2 031 深入虎穴 25 分 著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下...
L2 031 深入虎穴 （25 分
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...
L2 031 深入虎穴 （25 分
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...