全WA求助
查看原帖
全WA求助
1279308
name_be_used楼主2024/5/4 15:59

很喜欢一句话

听取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;
}
2024/5/4 15:59
加载中...