比赛 至少完成十道练习 评测结果 AAAAAA
题目名称 无根树转有根树 最终得分 100
用户昵称 Hyoi_0Koto 运行时间 0.774 s
代码语言 C++ 内存使用 162.43 MiB
提交时间 2017-05-21 19:04:58
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cctype>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
const int maxn=10e6+3;
int n,u,ui,vi,m,mi,fa[maxn];
vector<int> g[maxn];
queue<int> q;
bool inq[maxn];
inline void in(int &x){
    x=0;int f=1;char t=getchar();
    while(!isdigit(t)){if(t=='-')f=-1;t=getchar();}
    while(isdigit(t)){x=x*10+t-48;t=getchar();}
    x*=f;
}
inline void bfs(int x){
	q.push(x);fa[x]=-1;inq[x]=1;
	while(!q.empty()){
		int now=q.front();q.pop();
		for(int i=0;i<g[now].size();i++){
			if(!inq[g[now][i]]){
				q.push(g[now][i]);
				inq[g[now][i]]=1;
				fa[g[now][i]]=now;
			}
		}
	}
}
inline void work(){
	in(n);in(u);
	for(int i=1;i<n;i++){
		in(ui);in(vi);
		g[ui].push_back(vi);
		g[vi].push_back(ui);
	}
	bfs(u);
	in(m);
	for(int i=1;i<=m;i++){
		in(mi);
		printf("%d ",fa[mi]);
	}
}
inline int mian(){
	freopen("wgs.in","r",stdin);
	freopen("wgs.out","w",stdout);
	work();
}
int miku=mian();
int main(){;}