題目鏈接：http://acm.nyist.net/JudgeOnline/problem.php?pid=20

#include<stdio.h> #include<string.h> #include<vector> using namespace std; vector<int> G[100005]; int s[100005]; int vis[100005]; void dfs(int x) {for(int i=0;i<G[x].size();i++){if(!s[G[x][i]]){s[G[x][i]]=x;dfs(G[x][i]);}} } int main() {int M,N,SB,a,b,i;scanf("%d",&M);while(M--){scanf("%d%d",&N,&SB);memset(G,0,sizeof(G));memset(s,0,sizeof(s));s[SB]=-1;for(i=1;i<N;i++){scanf("%d%d",&a,&b);G[a].push_back(b);G[b].push_back(a);}dfs(SB);printf("%d",s[1]);for(i=2;i<=N;i++){printf(" %d",s[i]);}printf("\n");} }

總結

以上是生活随笔為你收集整理的nyoj-20--吝啬的国度-DFS+vector的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。