蒟蒻求助各路大佬!
查看原帖
蒟蒻求助各路大佬!
676569
WoodReal12楼主2023/8/26 19:19
#include <iostream>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <time.h>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;

struct node{
	int next,to;
}e[100005];
int n,m;
int head[100005];
int cnt=0;
void add(int u,int v){
	e[cnt].to=v;
	e[cnt].next=head[u];
	head[u]=cnt;
	cnt++;
}
int a[100005];
void srh(int k,int st){
	if(a[k])
		return ;
	a[k]=st;
	for(int i=head[k];~i;i=e[i].next)
		if(!a[e[i].to])
			srh(e[i].to,st);
}
int main(){
	cin>>n>>m;
	memset(head,-1,sizeof(head));
	while(m--){
		int u,v;
		cin>>u>>v;
		add(u,v);
	}
	for(int i=n;i>=1;i--)
		srh(i,i);
	for(int i=1;i<=n;i++)
		cout<<a[i]<<' ';
	cout<<endl;
	return 0;
}

rt

2023/8/26 19:19
加载中...