@[chrispang](/user/786127) 为啥不发题目传送门
by smile_jyc @ 2024-03-28 21:53:22
快帮帮我!
by chrispang @ 2024-03-28 21:54:08
@[chrispang](/user/786127) 你这个缩进我真看不惯
```cpp
#include<bits/stdc++.h>
using namespace std;
vector<int>e[1001];
int ans[1001],n,m;
bool vis[1001];
void dfs(int start,int cur){
//标记已访问
vis[cur]=false;
ans[start]=max(ans[start],cur);
for(auto v:e[cur]){
if(vis[v]){
dfs(start,v);
}
}
}
int main(){
cin>>n>>m;//建图
for(int i=1;i<=m;++i){
int x,y;cin>>x>>y;
e[x].push_back(y);
}
for(int i=1;i<=n;++i){
memset(vis,true,sizeof(vis));//重置
dfs(i,i);
}
for(int i=1;i<=n;++i)cout<<ans[i]<<" ";//输出
return 0;
}
```
by smile_jyc @ 2024-03-28 22:04:22
@[chrispang](/user/786127) 你不应该回溯
by sapo1o @ 2024-03-28 22:14:02