各位大佬,60分求助
查看原帖
各位大佬,60分求助
1053190
Chorimpr楼主2023/11/13 16:18

这是我的代码,我到底哪里运行错误了,点这里查看我的提交记录:

#include <iostream>
#include <vector>

using namespace std;

const int MAXN = 10005;
int n, m, u, v, vis[MAXN];
vector<int> G[MAXN];
void dfs(int x, int y){
	if(vis[x]){
		return;
	}
	vis[x] = y;
	for(int i = 0; i < G[x].size(); i++){
		dfs(G[x][i], y);
	}
}

int main(){
	
	cin >> n >> m;
	for(int i = 1; i <= m; i++){
		cin >> u >> v;
		G[v].push_back(u);
	}
	for(int i = n; i >= 1; i--){
		dfs(i, i);
	}
	for(int i = 1; i <= n; i++){
		cout << vis[i] << " ";
	}
	
	return 0;
}
2023/11/13 16:18
加载中...