有dalao知道怎么优化吗
查看原帖
有dalao知道怎么优化吗
786689
littleqwq楼主2023/8/25 10:34
#include<bits/stdc++.h>	
using namespace std;
int n,m,maxans;
vector<int> mp[100005];
int vis[100005];
void dfs(int id);
int main(){
	cin>>n>>m;
	while(m--){
		int x,y;
		cin>>x>>y;
		mp[x].push_back(y);
		//mp[y].push_back(x);
	}
	for(int i=1;i<=n;i++){
		maxans=i;
		memset(vis,0,sizeof vis);
		dfs(i);
		cout<<maxans<<' ';
	}
    return 0;
}
void dfs(int id){
	maxans=max(id,maxans);
	for(int i=0;i<mp[id].size();i++){
		int nid = mp[id][i];
		if(!vis[nid]){
			vis[nid]=1;
			dfs(nid);
		}
	}
}
2023/8/25 10:34
加载中...