吝啬的国度 ---用vector 来构图

根据题目可以看出来  有n 个城市 只有 n-1  条路线 那么  就可以确定这个图中  不存在 圆  所以从一个点到另一个点 只有一条唯一的路  所以从一个节点到另一个节点 那么 这个节点只有一个唯一的上节点

 /*   偶说不是一种形式 而是一种思想   小伙子当你悟透这句话的时候就没有你不能做的题了.   */
 #include<stdio.h>
 #include<vector>
 #include<string.h>
 using namespace std;
 vector<int>v[];   //   用不定长数组  去
 int city[];
 void DFS(int n)
 {
     for(int i=;i<v[n].size();++i)   //  和 n  每个相邻的 城市都遍历一次
     {
         if(city[v[n][i]])
             continue;
         city[v[n][i]]=n;
         DFS(v[n][i]);
     }
 }
 int main()
 {
     int n,m,t,i,a,b;
     scanf("%d",&t);
     while(t--)
     {
         memset(city,,sizeof(city));
         memset(v,,sizeof(v));
         scanf("%d%d",&n,&m);
         city[m]=-;
         for(i=;i<n-;i++)
         {
             scanf("%d%d",&a,&b);
             v[a].push_back(b);     //  a和 b 相连
             v[b].push_back(a);  //  当然  b 也和 a 相连
         }
         DFS(m);   //  从第几个城市开始
         for(i=;i<=n;i++)
             printf("%d ",city[i]);
         printf("\n");
     }
     return ;
 }