社区讨论

全WA求助

P5908猫猫和企鹅参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lvrteygo
此快照首次捕获于
2024/05/04 16:01
2 年前
此快照最后确认于
2024/05/04 16:01
2 年前
查看原帖
很喜欢一句话
听取WA声一片
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 (!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;
}

回复

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

正在加载回复...