树-父子关系

我又来讲代码啦

---

树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：

1.每个节点有零个或多个子节点；没有父节点的节点称为根节点；

2.每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。

学习了树的一些概念后，我们知道了在树中有边的两节点为父子节点。现给你一棵树的所有边，请你判断若干点是否存在父子关系。

其中树有n个结点，编号 1 至 n，其中 1 号是根。

输入格式：

第一行一个数 n 表示树的节点数

接下来 2~n 行，每行两个整数 x,y，表示 x, y 两点有边，否则没有边

从第 n+1 行开始，每行两个整数 a,b，表示需要判断是否有父子关系的两节点

输出格式：

若干行，有父子关系输出 "Yes"，无父子关系输出 "No"。

样例输入：

6

1 2

2 3

2 4

1 5

5 6

2 6

2 3

5 1

样列输出：

No
Yes
Yes

样例输出说明：

第1行表示树有6个节点；

第26行为树的所有边；

第79行分别询问2和6、2和3、5和1是否有父子关系，其结果分别为2和6没有，2和3有，5和1有

说明：

对于40%的数据， n<=15;

对于100%的数据，n<= 500

接下来是代码:

#include<bits/stdc++.h>
using namespace std;
int n,x,y,tree[505][505]={};
int main(){
	cin>>n;
	for(int i=1;i<n;i++){
		cin>>x>>y;
		tree[x][y]=1;
		tree[y][x]=1;
	}
	while(cin>>x>>y){
		if(tree[x][y]==1)
		{
			cout<<"Yes"<<endl;
		}else cout<<"No"<<endl;
	}
	
}