建议加强数据
查看原帖
建议加强数据
1353416
zhizhi_fengxi楼主2024/12/29 09:56

由于数据是按顺序输入,导致我这种代码都能AC

#include<bits/stdc++.h>
using namespace std;
int p[100010];
int s;
int main(){
	int n,d;
	cin>>n>>d;
	for(int i=2;i<=n;i++) p[i]=0x777;
	for(int i=1;i<n;i++){
		int c1,c2;
		cin>>c1>>c2;
		p[c1]=min(p[c1],p[c2]+1);
		p[c2]=min(p[c2],p[c1]+1);
	} 
	for(int i=1;i<=n;i++)  if(p[i]<=d) s++;
	cout<<s-1;
	return 0;
} 

2024/12/29 09:56
加载中...