Help me get 100pts points from 90pts
查看原帖
Help me get 100pts points from 90pts
1012241
Dcchen楼主2024/7/12 20:51
#include<iostream>
#include<vector> 
#include<vector>
using namespace std;
int n,ans=2e9;;
int u,v;
vector<int> p[105];
int vis[105];
void dfs(int pos){
	vis[pos]++;
	for(int i=0;i<p[pos].size();i++){
		dfs(p[pos][i]);
	}
}
int   main(){
	cin>>n;
	for(int i=1;i<n;i++){
		cin>>u>>v;
		p[u].push_back(v);
	}
	for(int i=1;i<=n;i++){
		dfs(i);
		for(int j=1;j<=n;j++){
			if(vis[j]==n-1) ans=min(ans,j);
		}
	}
	if(ans==2e9){
		cout<<-1;
	}
	else cout<<ans;
	
}
2024/7/12 20:51
加载中...