VJ pet（DFS）

这个题在用DFS递归的时候还要记录下当前的位置。

#include<cstdio>#include<iostream>#include<vector>#include<string>#include<cstring>#include<algorithm>using namespace std;vector<int> GG[100005];int y, g = 0,jieguo = 0.;int DFS(int x){    for(auto &v: GG[x]){        g += 1;//以记录深度。        if(g > y) jieguo += 1;        DFS(v);        g -= 1;//退出时深度减一。    }    return jieguo;}int main(){    int n, i, j, a, b, w;    scanf("%d", &n);    for(n;n > 0;n--){        scanf("%d %d", &i, &j);        y = j;        for(w = 0;w < i - 1;w++){            scanf("%d %d", &a, &b);            GG[a].push_back(b);        }        DFS(0);        cout << jieguo << endl;        for(w = 0;w < i - 1;w++)            GG[w].clear();        g = 0, jieguo = 0;    }    return 0;}