社区讨论
全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 条回复,欢迎继续交流。
正在加载回复...