nyist 吝啬的国度（二维vector搜索）

最新推荐文章于 2014-11-10 20:27:13 发布

溺水行舟

最新推荐文章于 2014-11-10 20:27:13 发布

阅读量744

点赞数

分类专栏： nyist STL 回溯搜索文章标签： vector include ini im

本文链接：https://blog.csdn.net/liang5630/article/details/7786133

版权

nyist 同时被 3 个专栏收录

17 篇文章 0 订阅

订阅专栏

回溯搜索

9 篇文章 0 订阅

订阅专栏

STL

3 篇文章 0 订阅

订阅专栏

#include <iostream>
#include<vector>
#Include<cstring>
using namespace std;
vector<int> m[100005];
int a[100005];
void f(int k)
{  for(int i=0;i<m[k].size();i++)
	{
	   if(a[m[k][i]]==0) 
       	{	a[m[k][i]]=k;
       		f(m[k][i]);
       	}
	}
}
int main(void)
{
   int t,n,k,i,x,y;
   cin>>t;
   while(t--)
   { memset(a,0,sizeof(a));
     memset(m,0,sizeof(m));
   	 i=1;  cin>>n>>k;
   	 while(i<n)
   	 {
 	   	cin>>x>>y;
 	   	m[x].push_back(y);
 	   	m[y].push_back(x);
 	   	i++;
     }
     a[k]=-1;
     f(k);
     for(i=1;i<n;i++)
     cout<<a[i]<<" ";
     cout<<a[i]<<endl;
   }
}