吝啬的国度--深度优先搜索

题目大意：

 Tom要去一个城市，求出他要去的这个城市的前一个城市是几号城市。

我的理解：

可以把此题抽象为图。此处有一点需要注意：共有n座城市，且城市之间有n-1条路，可知图中没有环。 且此题应该用深度优先搜索去实现。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
int f[100100];
vector<int>v[100005];
void dfs(int s)
{
    int i;
    for(i=0; i<v[s].size(); i++)
    {
        if(f[v[s][i]])
            continue;
        f[v[s][i]]=s;
        dfs(v[s][i]);
    }
}
int main()
{
    int i,j,n,s,t,a,b;
    scanf("%d",&t);
    while(t--)
    {
        memset(f,0,sizeof(f));
        memset(v,0,sizeof(v));
        scanf("%d%d",&n,&s);
        f[s]=-1;
        for(i=1; i<n; i++)
        {
            scanf("%d%d",&a,&b);
            v[a].push_back(b);
            v[b].push_back(a);
        }
        dfs(s);
        for(i=1; i<=n; i++)
        {
            printf("%d",f[i]);
            if(i==n)
                printf("\n");
            else printf(" ");
        }
    }
    return 0;
}