16TLEMLE求条

#include<iostream>
#include<vector>
using namespace std;
int N,M,U,V;
int dp[1005]={0};
vector<int> g[1005];
bool pd(int a,int b)
{
	for(int i=0;i<g[a].size();i++)
	{
		if(g[a][i]==b)
			return true;
	}
	return false;
}
int dfs(int node)
{
	if(dp[node]!=0)
		return dp[node];
	int max_node=node;
	for(int i=1;i<=N;i++)
	{
		if(pd(node,i))
			max_node=max(max_node,dfs(i));
	}
	dp[node]=max_node;
	return max_node;
}
int main()
{
	cin>>N>>M;
	for(int i=1;i<=M;i++)
	{
		cin>>U>>V;
		g[U].push_back(V);
	}
	for(int i=1;i<=N;i++)
	{
		cout<<dfs(i)<<" ";
	}
}