求劳
查看原帖
求劳
1376963
niumiao123楼主2024/8/22 20:54

RE了,不知道怎么改```cpp

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long a[10010][10010];
bool f[1001000]; 
int mx;
void dfs(int x){
	if(mx==n)return;
	f[x]=true;
	for(int i=1;i<=n;i++){
		if(a[x][i]==1&&!f[i]){
			mx=max(mx,i);
			dfs(i);
		}
	}
}
int main(){
	cin>>n>>m;
	int x,y;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		a[x][y]=1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			f[j]=false;
		}
		mx=i;
		dfs(i);
		cout<<mx<<" ";
	}
}
2024/8/22 20:54
加载中...