下午剛做了個類似的
然後這個題 我沒看懂 沒找到起點 以為起點是 1 呢
007 發現不存在兩條路通向同一扇門
這句話 沒有兩條路是通往同一扇門的 所以 k 後面輸入的數 肯定不是起點 所以需要記錄下沒有輸入過的
#include#include#includeusing namespace std;
const int maxn=1e5+10;
vectora[maxn];
vectorb;
bool v[maxn];
int ans=0;
int num=0;
void dfs(int d,int x)
for(i=0;i>n;
for(i=1;i<=n;i++) }
for(i=1;i<=n;i++)
for(i=0;icout
}
L2 031 深入虎穴 dfs
l2 031 深入虎穴 25 分 著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下...
L2 031 深入虎穴
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...
L2 031 深入虎穴
著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在乙個地下迷宮裡，迷宮只有乙個入口，裡面有很多條通路，每條路通向一扇門。每一扇門背後或者是乙個房間，或者又有很多條路，同樣是每條路通向一扇門 他的手裡有一張 是其他間諜幫他收集到的情報，他們記下了每扇門的編號，以及這扇門背後的每...