RE求助
查看原帖
RE求助
368225
WinterRain208楼主2021/1/31 13:24

rt,哪里写错了

#include<bits/stdc++.h>
using namespace std;

#define F(i,j,r) for(int i=j;i<=r;++i)
const int N=1e5+5;

int a[N],n,u,v,k;
vector < int > g[N];

void dfs(int num,int deep){
	if(a[num])return;
	a[num]=deep;
	F(i,0,g[num].size()-1)
		dfs(g[num][i],deep);
}
int main(){
	scanf("%d%d",&n,&k);
	F(i,1,k){
		scanf("%d%d",&u,&v);
		g[v].push_back(u);
	}
	for(int i=n;i;--i)dfs(i,i);
	F(i,1,n)printf("%d ",a[i]);
	return 0;
}
2021/1/31 13:24
加载中...