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;
}