急 求助
  • 板块灌水区
  • 楼主LittleMilkShake
  • 当前回复1
  • 已保存回复2
  • 发布时间2024/1/20 09:56
  • 上次更新2024/1/20 12:09:18
查看原帖
急 求助
1071889
LittleMilkShake楼主2024/1/20 09:56

写的代码怎么提交都是CE,本地运行一点问题都没有,拆成几段分开提交也CE,求助,能不能帮忙看看什么问题

确定没有文件输入输出

#include<bits/stdc++.h>
using namespace std;
int n,m,f[100005],ans=-1,p,q;
vector<int> a[100005];
bool visit[100005];
int DFS(int x){
	if(f[x]!=-1)return f[x];
	int MAX=1;
	for(int i=0;i<a[x].size();i++){
		if(visit[a[x][i]])continue;
		visit[a[x][i]]=1;
		MAX=max(MAX,DFS(a[x][i])+1);
		visit[a[x][i]]=0;
	}
	f[x]=MAX;
	return f[x];
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>p>>q;
		a[q].push_back(p);
	}
	for(int i=1;i<=n;i++)f[i]=-1;
	for(int i=1;i<=n;i++){
		visit[i]=1;
		cout<<DFS(i)<<' ';
		visit[i]=0;
	}
	cout<<endl;
	return 0;
} 
2024/1/20 09:56
加载中...