我还没学DFS啥的,就纯自己搓,用邻接矩阵的,1AC,4MLE,代码在下面,要怎么改,我不会啊(大哭)
#include<bits/stdc++.h>
using namespace std;
int t[10005][10005];
int bl[10005];
void DFS(int u,int d,int dx,int n){
bl[u]=1;
if(d==0) return;
for(int i=1;i<=n;i++){
if(t[u][i]==1&&bl[i]!=1) DFS(i,d-1,dx+1,n);
}
}
int main()
{
int n,d,u,v;
cin>>n>>d;
for(int i=1;i<n;i++){
cin>>u>>v;
t[u][v]=1;
t[v][u]=1;
}
DFS(1,d,0,n);
int ans=0;
for(int i=1;i<=n;i++){
if(bl[i]!=0) ans++;
}
cout<<ans-1;
return 0;
}