为什么一直re
查看原帖
为什么一直re
740819
Fantastic3楼主2022/11/14 12:06
#include<bits/stdc++.h>
using namespace std;
const int N=50010;
vector<int> G[N];
int n,m,u,v,ans,d,dis[N];
void addedge(int u,int v){
	G[u].push_back(v);
	G[v].push_back(u);	
	}
void dfs(int u,int f){
		if(dis[u]<=d) ans++;
		for(int i=0;i<G[u].size();i++)
		{int v=G[u][i];
		if(v==f) continue;
		dis[v]=dis[u]+1;
		dfs(v,u);
  	}
	}
int main(){
	cin>>n>>d;
	for(int i=1;i<n;i++)
	{
		cin>>u>>v;
		addedge(u,v);
	}
	dfs(1,0);
	cout<<ans-1;
}
2022/11/14 12:06
加载中...