很喜欢一句话
听取WA声一片
#include <bits/stdc++.h>
using namespace std;
vector <int> mp[100005];
int vis[100005];
int n, d, u, v, cnt;
void dfs(int x, int dis){
vis[x] = 1;
if (dis == d) return;
for (int i = 0; i < mp[x].size(); i++){
int nx = mp[x][i];
if (!nx){
cnt++;
dfs(nx, dis + 1);
}
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
cin >> n >> d;
for (int i = 0; i <= n; i++){
cin >> u >> v;
mp[u].push_back(v);
}
dfs(1, 0);
cout << cnt;
return 0;
}