蜜汁MLE
查看原帖
蜜汁MLE
403145
Along_Dog楼主2022/9/16 23:09

我寻思着最多卡个TLE吧.....结果9个MLE,不理解为什么

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int n,m;
int k;
int a[1010][1010];
int b[1010];
int c[1010];
int ans=0;
void dfs(int u){
	for(int i=1;i<=n;++i){
		if(a[u][i]){
			c[u]++;
			dfs(i);
		}
	} 
}
int main(){
	cin>>k>>n>>m;
	memset(a,0,sizeof(0));
	memset(c,0,sizeof(c));
	for(int i=1;i<=k;++i){
		cin>>b[i];
	}
	for(int i=1;i<=m;++i){
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
	}
	for(int i=1;i<=n;++i){
		dfs(b[i]);
	}
	for(int i=1;i<=n;++i){
		if(b[i]==k) ans++;
	}
	cout<<ans+1<<endl;
	return 0;
}
2022/9/16 23:09
加载中...