0pts求助,样例过了
查看原帖
0pts求助,样例过了
972511
Ljh421楼主2024/7/28 17:24
#include<bits/stdc++.h>
using namespace std;
int n,m;
int u[1003],v[1003],biao[1003];
void dfs(int now,int big){
	if(big==n){
		cout<<n<<" ";
		return;
	}
	int cnt=0;
	for(int i=1;i<=m;i++){
		if(u[i]==now&&!biao[v[i]]){
			cnt=1;
			biao[v[i]]=1;
			dfs(v[i],max(now,v[i]));
		}
	}
	if(!cnt){
		cout<<big<<" ";
	}
	return;
}
int main(){

	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>u[i]>>v[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			biao[j]=0;
		}
		biao[i]=1;
		dfs(i,i);
		
	}

	return 0;
}
2024/7/28 17:24
加载中...