社区讨论

全WA求助

P5908猫猫和企鹅参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lvrtjdmr
此快照首次捕获于
2024/05/04 16:04
2 年前
此快照最后确认于
2024/05/04 18:09
2 年前
查看原帖
CPP
#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 (!vis[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;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...