蒟蒻向各位求助
查看原帖
蒟蒻向各位求助
320470
William_Takazaki楼主2022/4/22 20:18

全WA,不知道怎么办

#include<bits/stdc++.h>
using namespace std;
int n,m,maxx;
vector<int> v[500010];
bool f[500010];
void dfs(int x,int k){
	int i;
	maxx=max(maxx,k);
	for(i=0;i<v[x].size();i++){
		if(f[v[x][i]]==false){
			f[v[x][i]]=true;
			dfs(v[x][i],k+1);
		}
	}
}int main(){
	int i,x,y;
	cin>>n>>m;
	for(i=1;i<=m;i++){
		cin>>x>>y;
		v[x].push_back(y);
	}for(i=1;i<=n;i++){
		memset(f,sizeof(f),false);
		f[i]=true;
		dfs(i,1);
	}cout<<maxx%80112002+1;
	return 0;
}
2022/4/22 20:18
加载中...