翻了一遍讨论区,好像就我MLE了(哭)
查看原帖
翻了一遍讨论区,好像就我MLE了(哭)
1395991
wenyuchixiao楼主2025/8/31 14:00

我还没学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;
}
2025/8/31 14:00
加载中...