MLE了 qwq
查看原帖
MLE了 qwq
1123515
alwfone楼主2024/4/14 12:06
#include <bits/stdc++.h>
using namespace std;
#define ll long long
struct node{
	ll v,next;
}a[1005];
ll m,n,tf[1005],maxa=-1,head[1005],ta=0;
void add(ll u,ll v)
{
	a[++ta].v=v;
	a[ta].next=head[u];
	head[u]=ta;
}
void dfs(ll r,ll u)
{
	maxa=max(maxa,u);
	tf[r]=1;
	for (ll j=head[u];j!=0;j=a[j].next)
	{
		ll x=a[j].v;
		if (!tf[x])
			dfs(r,x);
	}
}
int main(){
	cin>>n>>m;
	for (ll i=1;i<=m;i++)
	{
		ll u,v;
		cin>>u>>v;
		add(u,v);
	}
	for (ll i=1;i<=n;i++)
	{
		dfs(i,i);
		cout<<maxa<<' ';
		maxa=-1;
		memset(tf,0,sizeof(tf));
	}
	return 0;
	}

求帮忙qwq 谢谢啦

2024/4/14 12:06
加载中...