爆MLE求条
查看原帖
爆MLE求条
1446545
XHZnewlife楼主2024/11/22 21:10
#include<bits/stdc++.h>
using namespace std;
int n,m;
struct ST{
	vector<int> mp;
};
ST node[1005];
int walk(int sta,int _max){
	_max=max(sta,_max);
	for(int i=0;i<node[sta].mp.size();i++){
		_max=max(_max,walk(node[sta].mp[i],_max));
	}
	return _max;
}
int main(){
	cin>>n>>m;
	for(int i=0,u,v;i<m;i++){
		cin>>u>>v;
		node[u].mp.push_back(v);
	}
	for(int i=1;i<=n;i++){
		cout<<walk(i,0)<<" ";
	}
}
2024/11/22 21:10
加载中...