我又来讲代码啦
树是一种数据结构,它是由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;
}
}