版本分支（加强款深搜)

题目图片有点大。。不过不要紧。。。因为今晚上需要写三道题的题解。。。这个我就只把代码写写，不懂的可以问问我。明天我会把这题的具体题解写写。

代码如下：

#include <iostream>
#include <vector>//邻接数组
using namespace std;

const int N=100001;
vector<int> v[N];
int n,q,t[N],f[N],ts=0;
void dfs(int x)
{
    ts++;//时间戳
    t[x]=ts;//开始时间戳
    for(int i=0;i<v[x].size();i++)
    {
        int y=v[x][i];
        dfs(y);
    }
    ts++;
    f[x]=ts;//结束时间戳
}
int main()
{
    int m,l,x,y;
    cin>>n>>q;
    for(int i=2;i<=n;i++)
    {
        cin>>m>>l;
        v[m].push_back(l);
    }
    dfs(1);
    while(q--)
    {
        cin>>x>>y;
        if(t[x]<=t[y]&&f[x]>=f[y])cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}