全RE是怎么回事
查看原帖
全RE是怎么回事
660708
llwarll楼主2022/4/2 10:56
#include<bits/stdc++.h>
using namespace std;
vector<int>a[100010];
int n,m,b[100010];
void dfs(int x,int y){
	if(b[x])return;
	b[x]=y;
	for(int i=0;i<=a[x].size();i++)
		dfs(a[x][i],y);
	
}
int main(){
	int o,p;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>o>>p;
		a[p].push_back(o);
	}
	for(int i=n;i;i--)dfs(i,i);
	for(int i=1;i<=n;i++)cout<<b[i]<<" ";
	return 0;
}

为什么全RE

2022/4/2 10:56
加载中...