/*******************************************filename:
author:蘇相學
date:2023年6月25日11:01:56
description:給你乙個圖，讓你寫出每個頂點必須經過的前乙個頂點，這個圖比較特殊是乙個最簡連通圖
others:用vector來建圖，把每個連通的邊都push_back，因為是無向的所以兩個頂點都要push_back，
然後直接從給定的起始頂點開始dfs找到下乙個頂點，先判斷是不是同一條邊，不是則儲存pre的值，然後繼續dfs
********************************************/
#include #include #include #include #include #include #include #include using namespace std;
const int maxn = 105;
vectorvec[100005];
int pre[100005];
void dfs(int x,int ans)
}}int main()
pre[s]=-1;
dfs(s,-1);
for(i=1;i<=n;i++)
printf("%d ",pre[i]);
printf("\n");
}return 0;
}
nyoj20 吝嗇的國度
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在乙個吝嗇的國度裡有n個城市，這n個城市間只有n 1條路把這個n個城市連線起來。現在，tom在第s號城市，他有張該國地圖，他想知道如果自己要去參觀第t號城市，必須經過的前乙個城市是幾號城市 假設你不走重複的路 輸入第一行輸入乙個...
NYOJ 20 吝嗇的國度
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在乙個吝嗇的國度裡有n個城市，這n個城市間只有n 1條路把這個n個城市連線起來。現在，tom在第s號城市，他有張該國地圖，他想知道如果自己要去參觀第t號城市，必須經過的前乙個城市是幾號城市 假設你不走重複的路 輸入第一行輸入乙個...
NYOJ 20 吝嗇的國度
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 在乙個吝嗇的國度裡有n個城市，這n個城市間只有n 1條路把這個n個城市連線起來。現在，tom在第s號城市，他有張該國地圖，他想知道如果自己要去參觀第t號城市，必須經過的前乙個城市是幾號城市 假設你不走重複的路 輸入第一行輸入乙個...