80分 蒟蒻求助
查看原帖
80分 蒟蒻求助
448555
推翻暴政楼主2021/8/20 17:18

TLE了两个点 第八个和第十个

大佬帮忙看看吧

我是真的菜

代码:

#include<vector>
#include<cstdio>
#include<cstring>
using namespace std;
vector<int> g[100005];
int f[100005],maxx=0;
void dfs(int k){
	maxx=max(k,maxx);
	f[k]=1;
	for(int i=0;i<g[k].size();i++){
		if(!f[g[k][i]])  dfs(g[k][i]);
	}
	return;
}
int main(){
	int v,e;
	scanf("%d%d",&v,&e);
	for(int i=0;i<e;i++){
		int s,t;
		scanf("%d%d",&s,&t);
		g[s].push_back(t);
	}
	for(int i=1;i<=v;i++){
		memset(f,0,sizeof(f));
		maxx=0;
		dfs(i);
		printf("%d ",maxx);
	}
	return 0;
} 
2021/8/20 17:18
加载中...