TLE??????????????
查看原帖
TLE??????????????
1050501
ATION001楼主2024/5/15 19:57

2e5的样例都过的去,这题5000为啥TLE了?

#include<bits/stdc++.h>
#include<vector>
using namespace std;
int n,answr;
bool cx[200010];
vector<int>v[200010];
void dfs(int a){
	cx[a]=true;
	for(auto x:v[a]){
		if(!cx[x]){
			dfs(x);
		}
	}
	if(a>1){
		answr++;
	}
}
int main(){
	cin>>n;
	for(int i=1,a,b;i<=n;i++){
		cin>>a;
		for(int j=1;j<=a;j++){
			cin>>b;
			v[i].push_back(b);
		}
	}
	dfs(1);
	cout<<answr+1;
	return 0;
}
2024/5/15 19:57
加载中...