MLE40
查看原帖
MLE40
583734
Al_Ahmar楼主2022/7/21 20:02
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
vector<int> g[100005];
int dfs(int x)
{
	int ans=x;
	for(int i=0;i<g[x].size();i++)
	{
		ans=max(ans,dfs(g[x][i]));
	}
	return ans;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int v1,v2;
		scanf("%d %d",&v1,&v2);
		if(v1==v2) continue; 
		g[v1].push_back(v2);
	}
	for(int i=1;i<=n;i++)
	{
		ans=i;
		printf("%d ",dfs(i));
	}
	return 0;
}

救命啊居然又MLE

2022/7/21 20:02
加载中...